【编程日常15.11.8】高精加法（C语言实现）

阴影中的曙光

                        终于32学时的课都结业，课外自学的时间多了起来。简单记录下日常。。。
        高精加法，就是对爆int的数据进行加法。用字符串储存数据，然后按位处理。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. void sum(char *a, char *b, char *c) {
   
5.         int i, j, k;
   
6.         int len1 = strlen(a);//计算a长度
   
7.         int len2 = strlen(b);//计算b长度
   
8.         k = (len1 > len2) ? len1: len2;//两数相加位数肯定是其中最大位数或最大位数加一，这里的k实际比数字位数多1，以为有\0
   
9.         memset(c, '0', k);//初始化c，好像没有也可以
   
10.         c[k+1] = '\0';//设置结束，c的位数已经比k大一
    
11.         int carry = 0, temp;
    
12.         for(i=len1-1, j=len2-1; i>=0 || j>=0; i--, j--, k--)
    
13.         {
    
14.                 temp = carry;//进位
    
15.                 if(i>=0) temp += a[i] - '0';
    
16.                 if(j>=0) temp += b[j] - '0';
    
17.                
    
18.                 if (temp >= 10) {
    
19.                         c[k] = temp - 10 + '0';
    
20.                         carry = 1;
    
21.                 } else {
    
22.                         c[k] = temp + '0';
    
23.                         carry = 0;
    
24.                 }
    
25.         }
    
26.         c[k] = carry + '0';//设置第一位。
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.         char a[200], b[200], c[200], *p;//这个是三个数组的版本，有两个数组的版本，空间优化
    
32.         scanf("%s",a);
    
33.         while(1) {
    
34.                 scanf("%s", b);
    
35.                 if(strcmp(b, "0") == 0) break;//可以多个数相加，0结束；
    
36.                 sum(a, b, c);
    
37.                 p = c;
    
38.                 if(*p == '0') p++;//处理第一位；
    
39.                 strcpy(a, p);
    
40.         }
    
41.        
    
42.         printf("The result is: %s \n", a);//输出；
    
43.         system("pause");//按任意键结束；
    
44.         return 0;
    
45. }

复制代码

阴影中的曙光

代码是百度的。。。注释是我自己写的，可能有错误多包涵，不明白的或者有啥想法可以交流下。

阴影中的曙光

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. int main(int argc, char *argv[]) {
   
5.     void jian(char *a,char *b,char *c);
   
6.     char a[200],b[200],c[200],*p;
   
7.     scanf("%s",a);
   
8.     while(1){
   
9.         scanf("%s",b);
   
10.         if(strcmp(b, "0") == 0) break;
    
11.         jian(a,b,c);
    
12.         p=c;
    
13.         if(*p == '0') p++;
    
14.         if(*p == '0') p++;
    
15.         strcpy(a, p);
    
16.     }
    
17.     printf("The result is: %s \n", a);
    
18.     system("pause");
    
19.     return 0;
    
20. }
    
21. void jian(char *a,char *b,char *c){
    
22.     int i,j,k;
    
23.     i=strlen(a);
    
24.     j=strlen(b);
    
25.     k=(i>j)?i:j;
    
26.     memset(c,'0', k);
    
27.     int charry=0,temp=0;
    
28.     for(i--,j--;i>=0||j>=0;j--,i--,k--){
    
29.         temp=-charry;
    
30.         if (i>=0)temp+=a[i]-'0';
    
31.         if (j>=0)temp-=b[j]-'0';
    
32.         if(temp<0){
    
33.             charry=1;
    
34.             c[k]=temp+'0'+10;
    
35.         }
    
36.         else {
    
37.             charry=0;
    
38.             c[k]=temp+'0';
    
39.         }
    
40.     }
    
41. }

复制代码

高精减，这个是自己写的= =

康小泡

期待中

阴影中的曙光

康小泡 发表于 2015-11-10 09:59
期待中

这种帖子发这里没问题么？我在想是不是发到吹水阁去

康小泡

这个发这里没问题，不用放到吹水阁去。但是前面有一个需要

阴影中的曙光

康小泡 发表于 2015-11-10 14:50
这个发这里没问题，不用放到吹水阁去。但是前面有一个需要

什么需要

爱你没错

谢谢楼主分享

54oz

:handshake