题目链接:大数a+b
题目描述
a+b
输入
一个 m 代表多少组数据
每组两个数a b,空格隔开,每个数小于1000位
输出
a+b的和。。并换行。
样例输入
5
123456 123456
654321 654321
987654321123456789 987654321123456789
111111111111111111111111111111111111112222222222222222222222222222222333333333333333333333
9999999999999999999999999999999998888888888888888888888887777777777777777777777777777777
111111111 111111111111
样例输出
246912
1308642
1975308642246913578
121111111111111111111111111111111110001111111111111111111110000000000111111111111111111110
111222222222
解题思路:
题意也就是简单计算一个a+b,但是,输入的数会特别特别大,而且会溢出long long int,所以用普通的方法是不能做的,所以就需要用数组来存,然后进行计算,再对数组里面元素输出。
代码篇:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
char arr[1000],brr[1000];///用来接收大数;
int a[1000],b[1000],n,i;
cin >> n;
while(n--)
{
int count=0,flag=0;///count表示位数;
memset(a,0,sizeof(a));///每次进行转换之前,一定要先清空数组;
memset(b,0,sizeof(b));
cin >> arr >> brr;
for(i=0; i<strlen(arr); i++)///将两个大数转到int型数组里面;
a[i]=arr[strlen(arr)-1-i]-'0';
for(i=0; i<strlen(brr); i++)
b[i]=brr[strlen(brr)-1-i]-'0';
if(strlen(arr)>strlen(brr))///将flag定为两个位数中相对大的;
count=strlen(arr); ///后期求和和输出时易处理;
else
count=strlen(brr);
for(i=0; i<count; i++)
{
a[i]+=b[i];///求和;
if(a[i]>=10)///进位;
{
a[i+1]++;
a[i]-=10;
}
}
for(i=count; i>=0; i--)
{
if(a[i]!=0)///从第一个不为0的数开始输出;
{
for(i=i; i>=0; i--)
cout << a[i];
flag=1;
break;
}
}
if(flag==0)///当flag为0时,没有输出,此时和为0,就输出0;
cout << "0";
cout << endl;
}
return 0;
}