HDU 1047 - Integer Inquiry

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 char s[105];
 6 int ans[10005];
 7 int a[10005];
 8 int n;
 9 int main()
10 {
11     scanf("%d",&n);
12     while(n--)
13     {
14         memset(ans,0,sizeof(ans));
15         while(~scanf("%s",s),s[0]!=‘0‘)
16         {
17             memset(a,0,sizeof(a));
18             int len=strlen(s);
19             int i;
20             for(i=0;i<len;i++) a[len-1-i]=s[i]-‘0‘;
21             int tmp=0;
22             for(i=0;i<=10000;i++)
23             {
24                 ans[i]+=tmp+a[i];
25                 tmp=ans[i]/10;
26                 ans[i]%=10;
27             }
28         }
29         int len=10000;
30         while(len>=0&&!ans[len]) len--;
31         if(len<0) cout<<0;
32         else for(int i=len;i>=0;i--) printf("%d",ans[i]);
33         puts("");
34         if(n) puts("");
35     }
36 }