题目描述比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。
输入输入数据有多组。首先输入一个整数T,表示有T组输入。
每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。
输出对于每组输入,输出两个整数的和,单独占一行。
样例输入2
1 2
112233445566778899 998877665544332211
样例输出3
1111111111111111110
思路就是补0对齐
#include
using namespace std;
int d[1010];
int main(){
int t;
cin >> t;
while (t--){
memset(d, 0, sizeof(d));
string a, b, c;
cin >> a >> b;
int len = a.size() > b.size() ? a.size() - b.size() : b.size() - a.size();
while (len--)
c.push_back('0');
a.size() > b.size() ? b = c + b : a = c + a;
int end = a.size();
for (int i = end - 1; i >= 0; i--){
d[i] += a[i] + b[i] - 2 * '0';
if (d[i] >= 10 && i != 0)d[i] -= 10, d[i - 1]++;
}
if (d[0] >= 10)d[0] -= 10, cout << 1;
for (int i = 0; i < end; i++)
cout << d[i]; cout << endl;
}
return 0;
}