【C】大数的加法

 1 #include <stdio.h>
 2 
 3 int * sum( int buffer[], int x, unsigned n)/*buffer用来存放n个x，所以buffer的最小size为n*/
 4 {
 5     int  i;
 6     //初始化
 7     for(i=0;i<n;i++)
 8     {
 9         buffer[i] = x;
10     }
11     //不进位，求和
12     for(i=0;i<n;i++)
13     {
14         buffer[i] = buffer[i]* (i+1);
15     }
16     //进位
17     for(i=n-1;i>0;--i)
18     {
19         int temp;
20         temp = buffer[i]/10;
21         buffer[i] = buffer[i] % 10;
22         buffer[i-1] += temp;
23     }
24     buffer[i] = buffer[i]%10;
25     return buffer;
26 }
27 
28 int main()
29 {
30     int s[18];
31     sum(s, 3,17);
32     int i;
33     for(i=0;i<17;i++)
34         printf("%d",s[i]);
35     //free(s);
36     return 0;
37 }