ZZULIOJ 1151: 大整数加法

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

输入输入数据有多组。首先输入一个整数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;
}

你可能感兴趣的:(ZZULIOJ)