题解 | #a+b#采用进制转换中的思想解决

#include <cmath>
using namespace std;
#include <vector>

string myadd(string str1, string str2) {

	int d1 = str1.size();
	int d2 = str2.size();
	//将两字符串对齐
	if (d2 > d1) {
		str1.insert(0, d2 - d1, '0');
	}
	else {
		str2.insert(0, d1 - d2, '0');
	}

	int fro = 0;	//进位初始为0
	for (int i = str1.size() - 1; i >= 0; i--) {
		int ret = (str1[i] - '0' + str2[i] - '0' + fro) / 10;	//暂存对下一位的进位
		str1[i] = (str1[i] - '0' + str2[i] - '0' + fro) % 10 + '0';
		fro = ret;
	}
	if (fro == 1) {
		str1.insert(0, 1, '1');
	}
	return str1; 
}

int main() {
	
	string str1, str2;
	while (cin >> str1 >> str2) {
		cout << myadd(str1, str2) << endl;
	}
	system("pause");
}