大整数加法

1151: 大整数加法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 142  Solved: 52
[Submit][Status][Web Board]

Description

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

Input

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

每组输入有两行，每行一个大整数。每个整数最多1000位。没有负数输入。

Output

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

Sample Input

2
1 2
112233445566778899 998877665544332211

Sample Output

3
1111111111111111110

 

#include
#include
#include
using namespace std;
int num1[1001],num2[1001],num[1001],i,j,h,rex,t,n;
char str1[1001],str2[1001];//两个字符串表示输入的两个大整数
int main()
{
	scanf("%d",&n);//代表n次测试
	while(n--)
	{
		h=1;rex=0;t=0;
		scanf("%s%s",str1,str2); //用str1,str2两个字符串表示输入的两个大整数
		memset(num,0,sizeof(num));  //num数组用来储存结果
		memset(num1,0,sizeof(num1));//num1对应的第一个字符串，也可以说是刚才输入的两个大整数中的第一个大整数
		memset(num2,0,sizeof(num2));//num2对应的第二个字符串，也可以说是刚才输入的两个大整数中的第二个大整数
		int len1=strlen(str1);
		int len2=strlen(str2);
		for(i=len1-1;i>=0;i--)   //下面这两个循环是为了将输入的字符串按照数位对应到数组中，这样就可以进行计算了
		{
			num1[len1-i]=str1[i]-'0';
		}
		for(i=len2-1;i>=0;i--)
		{
			num2[len2-i]=str2[i]-'0';
		}
		len1=len1>len2?len1:len2; //选择较长的整数
		for(i=1;i<=len1;i++)
		{
			t=num1[i]+num2[i]+rex;   //rex代表低位向高位进的数，例如39+2，个位的9+2，需要向十位进一，rex就代表这个一。    
                                     //t代表本数位两个数相加再加上rex，例如39+42，个位相加后向十位进一，那么此时t就等于3+4+1
			rex=t/10;   // 将rex更新    
			num[i]=t%10;  // 将次数位运算后的结果储存到num数组中
		}
		if(rex>0)    //例如59+69，在个位以及十位都处理完之后，rex还有值，为1，所以要将其加到num数组中
		{
			len1++;
			num[len1]=rex;
		}
		for(i=len1;i>=1;i--)
		{
			printf("%d",num[i]);
		}
		printf("\n");
	}
    return 0;
}