题解 | 高精度整数加法

#include <iostream>
#include <vector>
using namespace std;
vector<int> add(vector<int>& A, vector<int>& B) {
	int t = 0;
	vector<int> c;
	for (int i = 0; i < A.size() || i < B.size(); i++) {
		if (i < A.size()) t = t + A[i];
		if (i < B.size()) t = t + B[i];
		c.push_back(t % 10);
		t = t / 10;//进位
	}
	if (t) c.push_back(1);
	return c;
}
int main() {
	string a, b;//用字符来存储数据
	vector<int> A, B;
	cin >> a >> b;
	for (int i = a.size() - 1; i >= 0; i--) {
		A.push_back(a[i] - '0');//倒序插入动态数组
	}
	for (int i = b.size() - 1; i >= 0; i--) {
		B.push_back(b[i] - '0');//倒序插入动态数组
	}
	auto c = add(A, B);
	for (int i = c.size() - 1; i >= 0; i--) {
		printf("%d", c[i]);
	}
	printf("\n");
	return 0;
}