大数运算

1. /*
2. 习题 27：大数运算(1)★★
5. 输入：
6. 多组测试数据。第一行为n(1<=n<=2e9)，其后n行是一个在0到1e1000之间的数，
7. 输入的n为0或者遇到EOF时结束程序
9. 输出：
10. 对每组测试数据里的n个数求和（最后结果不会超出1e100000），输出结果
12. 样例输入：
13. 2
14. 123456789
15. 987654321
16. 3
17. 1111111111111111111
18. 2222222222222222222
19. 3333333333333333333
21. 样例输出：
22. 1111111110
23. 6666666666666666666
25. 难度：easy
26. */
28. #include<stdio.h>
29. #include<string.h>
30. #define MAX 100000
31. int main()
32. {
33.     char s1[MAX],s[MAX];
34.     long len1,i,j,tmp;
35.     long n;
36.     while(scanf("%d",&n)!=EOF && n!=0){
37.         memset(s,'0',MAX-1);
38.         for(i=0;i<n;i++){
39.             scanf("%s",s1);
40.             len1=strlen(s1);
41.             for(j=len1;j>0;j--){
42.                 tmp=s[j] - 48 + s1[len1-j]-48;
43.                 s[j]=tmp+48;
44.             }               
45.         }
46.         for(i=0;i<MAX;i++)
47.             if(s[i]>57){
48.                 s[i+1]+=(s[i]-48)/10;
49.                 s[i]=48 + (s[i]-48)%10;
50.             }
51.             
52.         i=MAX-1;
53.         while(i-->=0)
54.             if(s[i]!='0')break;
55.         for(;i>0;i--)
56.             printf("%c",s[i]);
57.         printf("/n");
58.     }
59.     return 0;
60. }
61.                     

<script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>