题目描述
比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。
输入
输入数据有多组。首先输入一个整数T,表示有T组输入。
每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。
输出
对于每组输入,输出两个整数的和,单独占一行。
样例输入 Copy
2
1 2
112233445566778899 998877665544332211
样例输出 Copy
3
1111111111111111110
#include<stdio.h>
#include<string.h>
int main()
{
int T;
int i,n,t,k;
char a[1001],b[1001];
int c[1001],d[1001],sum[1001];
scanf("%d",&T);
while(T--)
{
k=0;
scanf("%s",a);
scanf("%s",b);
n=strlen(a);
t=strlen(b);
for(i=n-1;i>=0;i--)
c[n-i-1]=a[i]-'0';
for(i=t-1;i>=0;i--)
d[t-i-1]=b[i]-'0';
sum[k]=0;
while(n>0&&t>0)
{
sum[k+1]=(sum[k]+c[k]+d[k])/10;
sum[k]=(sum[k]+c[k]+d[k])%10;
k++;
n--;
t--;
}
if(n>0)
{
while(n--)
{
sum[k+1]=(sum[k]+c[k])/10;
sum[k]=(sum[k]+c[k])%10;
k++;
}
}
if(t>0)
{
while(t--)
{
sum[k+1]=(sum[k]+d[k])/10;
sum[k]=(sum[k]+d[k])%10;
k++;
}
}
if(sum[k]!=0)
for(i=k;i>=0;i--)
printf("%d",sum[i]);
else
for(i=k-1;i>=0;i--)
printf("%d",sum[i]);
printf("\n");
}
return 0;
}