zzulioj 1151: 大整数加法

1151: 大整数加法

题目描述

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

输入

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

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

输出

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

样例输入 Copy

2
1 2
112233445566778899 998877665544332211

样例输出 Copy

3
1111111111111111110

C

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1005],b[1005];
	int i,n=0,t,l1,l2,s[1005],T;
	scanf("%d",&T);
	for(;T>0;T--){
		scanf("%s%s",a,b);
		l1=strlen(a);
		l2=strlen(b);
		for(i=0;i<(l1/2);i++){
			t=a[i];
			a[i]=a[l1-i-1];
			a[l1-i-1]=t;
		}
		for(i=0;i<(l2/2);i++){
			t=b[i];
			b[i]=b[l2-i-1];
			b[l2-i-1]=t;
		}
		if(l1>=l2){
			for(i=0;i<l1;i++){
				s[i]=a[i]-'0';
				if(n!=0){
					s[i]+=n;
					n=0;
				}
				if(i<l2)
					s[i]=s[i]+b[i]-'0';
				n=s[i]/10;
				s[i]=s[i]%10;
			}
			if(n!=0){
				s[i]=1;
				for(;i>=0;i--)
					printf("%d",s[i]);
			}
			else
				for(i=i-1;i>=0;i--)
					printf("%d",s[i]);
		}
		else{
			for(i=0;i<l2;i++){
				s[i]=b[i]-'0';
				if(n!=0){
					s[i]+=n;
					n=0;
				}
				if(i<l1)
					s[i]=s[i]+a[i]-'0';
				n=s[i]/10;	
				s[i]=s[i]%10;
			}
			if(n!=0){
				s[i]=1;
				for(;i>=0;i--)
					printf("%d",s[i]);
			}
			else
				for(i=i-1;i>=0;i--)
					printf("%d",s[i]);
		}
		printf("\n");
	}
	return 0;
}