您的位置:首页 > 产品设计 > UI/UE

HDU 1047 Integer Inquiry

2012-08-03 17:48 246 查看
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1047

多个数的大数相加问题

View Code

#include<stdio.h>
#include<string.h>
int a[100000];
char b[100000];
int main()
{
int n,i,j,t,max;
scanf("%d",&n);
getchar();
while(n--)
{
memset(a,0,sizeof(a));
while(~scanf("%s",b))
{
max=1001;
if(strcmp(b,"0")==0)
{
break;

}
t=strlen(b);
j=0;
for(i=t-1;i>=0;i--)
{
a[j]+=b[i]-'0';
j++;
}
for(i=0;i<max;i++)
{
if(a[i]>=10)
{
a[i+1]+=(a[i]/10);
a[i]=a[i]%10;
}
}
}
while(!a[max])
max--;
if(max >= 0)
for(i=max;i>=0;i--)
{
printf("%d",a[i]);
}
else
printf("0");
printf("\n");
if(n!=0)
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: