Acwing 791. 高精度加法

#include <iostream>
#include <vector>
using namespace std;
vector<int> add(vector<int> &A, vector<int> &B)
{
	
	if (A.size() < B.size()) return add(B, A);  //令a长b短
	vector<int> C;   //注意这里写法
	int t = 0;
	for (int i = 0; i < A.size(); i ++ )
	{
		t += A[i];//从个位相加
		if (i < B.size()) t += B[i];//加上 B 的第 i 位上的数字
		C.push_back(t % 10); //C中放入结果
		t /= 10;//t 更新成进位
	}
	//最后如果进位上有数，放进结果数组
	if (t) C.push_back(t);
	return C;//返回结果
}

int main()
{
	string a, b;
	vector<int> A, B;
	cin >> a >> b;
	//注意表示string字符串长度的函数
	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);//C自动识别AB的类型
	
	for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i];//倒序输出C中的数字 答案
	cout << endl;
	return 0;
}

注：

*表示string字符串长度的函数 

int i=a.size();

*在vector<int> A 中添加数字用

A.push_back();