ZZULIOJ 1151: 大整数加法

题目描述
比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入
输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。

输出
对于每组输入，输出两个整数的和，单独占一行。

样例输入 Copy
2
1 2
112233445566778899 998877665544332211
样例输出 Copy
3
1111111111111111110

#include<stdio.h>
#include<string.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int l,i,k=0,t;
		char a[1005],b[1005];
		int c[1005],d[1005],sum[1005];
		scanf("%s",a);
		scanf("%s",b);
		l=strlen(a);
		for(i=l-1;i>=0;i--)
		        c[l-i-1]=a[i]-'0';//将a数组中每一个字符型转化成数字并逆序储存。 
	    t=strlen(b);
	    for(i=t-1;i>=0;i--)
	            d[t-i-1]=b[i]-'0';//同上、
		sum[k]=0;
		while(l>0&&t>0)
		{
			sum[k+1]=(sum[k]+c[k]+d[k])/10;
			sum[k]=(sum[k]+c[k]+d[k])%10;//如果两个数位数都够 
			k++;//则每一个位都算出来 
			l--;
			t--;
		 } 
		 if(l>0)
		{
			while(l--)
			{
				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");
	}
}