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;
}