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<iostream>
#include<cstdio>
#include<cstring>
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;
}