HDU 1047 Integer Inquiry

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1047

多个数的大数相加问题

View Code 
 1 #include<stdio.h>
 2 #include<string.h>
 3 int a[100000];
 4 char b[100000];
 5 int main()
 6 {
 7     int n,i,j,t,max;
 8     scanf("%d",&n);
 9     getchar();
10     while(n--)
11     {
12         memset(a,0,sizeof(a));
13         while(~scanf("%s",b))
14         {
15             max=1001;
16         if(strcmp(b,"0")==0)
17         {
18             break;
19 
20         }
21         t=strlen(b);
22         j=0;
23         for(i=t-1;i>=0;i--)
24         {
25             a[j]+=b[i]-'0';
26             j++;
27         }
28         for(i=0;i<max;i++)
29         {
30             if(a[i]>=10)
31              {
32                 a[i+1]+=(a[i]/10);
33                 a[i]=a[i]%10;
34              }
35         }
36         }
37             while(!a[max])
38             max--;
39             if(max >= 0)
40             for(i=max;i>=0;i--)
41             {
42             printf("%d",a[i]);
43              }
44              else
45              printf("0");
46         printf("\n");
47         if(n!=0)
48         printf("\n");
49     }
50     return 0;
51 }
posted @ 2012-08-03 17:48  时光旅行的懒猫  阅读(164)  评论(0)  编辑  收藏  举报