HDU1047

HDU1047 Integer Inquiry

输入：首先是一个T，代表有多少个输入实例。对于每个实例最多可能包含100行，每行是一串最多由100个数字组成的数，以单行0代表该行的输入结束。

输出：对于每个输入实例，输出所有大数的和。

分析：对于每个实例直接加上每个大数即可，判断下是否是0表示结尾。

此题WA数次，原因未考虑总和为0的时候的情况，原题说大数非负，没说不能为0

AC代码：

/*
此题WA数次，原因未考虑总和为0的时候的情况，原题说大数非负，没说不能为0
*/
#include<cstdio>
#include<cstring>
using namespace std;
char input[209];
int sum[209];
int main()
{
    int t;
    scanf("%d",&t);//实例个数
    while(t--)
    {
        memset(sum,0,sizeof(sum));//初始化总和为0
        while(true)
        {
            scanf("%s",input);//输入的一个大数
            if( strcmp(input,"0")==0 )
                break;
            int len=strlen(input);
            int i=len-1;
            for(int j=i; j>=0; j--)//输入的大数最高位在左边，直接把大数值叠加到总和上去即可
                sum[i-j]+=input[j]-'0';
        }
        int c=0;
        for(int i=0; i<200; i++)//总和进位
        {
            int s = c+sum[i];
            c = s/10;
            sum[i] = s%10;
        }
        int i;
        for(i=199; i>=0; i--) //找到总和的最高位，总和的高位在右
            if(sum[i]!=0)
                break;
        for(; i>0; i--)
            printf("%d",sum[i]);
        printf("%d",sum[0]);
        printf("\n");
        if(t>0)printf("\n");
    }
    return 0;
}