高精度加法

balala

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. #include <stdlib.h>
   
5. 
   
6. 
   
7. void add(char a[], char b[]);
   
8. 
   
9. void main(void)
   
10. {
    
11.         char f;
    
12.         char a[200], b[200];
    
13.         scanf("%s", &a);
    
14.         scanf("%s", &f);
    
15.         scanf("%s", &b);
    
16.         if(f=='+')
    
17.         {
    
18.                 printf("加法运算：\n");
    
19.                 add(&a, &b);
    
20.         }
    
21. }
    
22. 
    
23. //加法
    
24. void add(char a[], char b[])
    
25. {
    
26.         int la=strlen(a), lb=strlen(b);
    
27.         int ls, i, rem=0;
    
28.        
    
29.         int *pa=(int*)malloc(sizeof(int)*la);
    
30.         int *pb=(int*)malloc(sizeof(int)*lb);
    
31.         int *ps;
    
32.         (la>lb)?(ls=la):(ls=lb);
    
33.         ps=(int*)malloc(sizeof(int)*ls);
    
34. 
    
35.         for(i=0;i<la;i++)
    
36.         {
    
37.                 pa[i]=a[i]-48;
    
38.         }
    
39.         for(i=0;i<lb;i++)
    
40.         {
    
41.                 pb[i]=b[i]-48;
    
42.         }
    
43. 
    
44.         i=0;
    
45.         while(la>0 && lb>0)
    
46.         {
    
47.                 int sum=pa[la-1]+pb[lb-1];
    
48.                 ps[i]=rem+(sum%10);
    
49.                 rem=0;
    
50.                 if(sum>9)
    
51.                         rem=sum/10;
    
52.                 i++;
    
53.                 la--;
    
54.                 lb--;
    
55.         }
    
56.         if(la>0)
    
57.         {
    
58.                 while(la>0)
    
59.                 {
    
60.                         int sum=rem+pa[la-1];
    
61.                         ps[i]=sum%10;
    
62.                         rem=0;
    
63.                         if(sum>9)
    
64.                                 rem=sum/10;
    
65.                         i++;
    
66.                         la--;
    
67.                 }
    
68.         }else
    
69.                 if(lb>0)
    
70.                 {
    
71.                         while(lb>0)
    
72.                         {
    
73.                                 int sum=rem+pb[lb-1];
    
74.                                 ps[i]=sum%10;
    
75.                                 rem=0;
    
76.                                 if(sum>9)
    
77.                                         rem=sum/10;
    
78.                                 i++;
    
79.                                 lb--;
    
80.                         }
    
81.                 }
    
82. 
    
83. 
    
84.         if(rem>0)
    
85.         {
    
86.                 ps[i]=rem;
    
87.                 i++;
    
88.         }
    
89. 
    
90. 
    
91.         printf("和为:\n");
    
92.         while(i>0)
    
93.         {
    
94.                 printf("%d", ps[i-1]);
    
95.                 i--;
    
96.         }
    
97.         printf("\n");
    
98. }

复制代码