HDOJ 1047 Integer Inquiry （大数）

//http://acm.hdu.edu.cn/showproblem.php?pid=1047

//这题要说的，我觉得就是要考虑进位的问题，而且不是进一位两位，可能是很多位，
//不过好像不考虑也能过，估计是测试数据太弱了。

//还有就是题目讲了半天不知道再扯什么东西，，，给的Input感觉有问题，，，
//水过就好。。。。

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int n,i,a,l;
    char    s[100];    
    while(cin>>n)
    while(n--)
    {
        int sum[105]={0},m=0;
       while(cin>>s,strcmp(s,"0"))
       {
            l=strlen(s);
            if(l>m)
                m=l;
            for(i=l-1;i>=0;i--)
            {
                  sum[l-1-i]+=s[i]-'0';
                 if(sum[l-1-i]>9)
                 {
                     sum[l-i]+=sum[l-1-i]/10;
                     sum[l-1-i]=sum[l-1-i]%10;
                 }
            }
            if(l<m)　　　　　　　　//我觉得是有必要考虑的
            {
                for(i=i;i<m;i++)
                {
                    if(sum[i]>9)
                     {
                         sum[i+1]+=sum[i]/10;
                         sum[i]=sum[i]%10;
                     }
                }
            }
       
       }
       l=0;
       for(i=m+5;i>=0;i--)
       {   
          if(sum[i]&&l==0)
                l=1;
         if(l||i==0)
           cout<<sum[i];
       }
       cout<<endl;
       if(n>0)
           cout<<endl;
    }
}