高精度加法C++（acwing复习题）

题目

给定两个正整数，计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

代码 

#include<iostream>
#include<vector>

using namespace std;

vector<int> add(vector<int> a, vector<int> b)
{
	vector<int> c;
	int t = 0, i = 0;
//模拟一下手工的计算加法的竖式即可，从低位加起
	while(i < a.size() || i < b.size())
	{
		if(i < a.size()) t += a[i];
		if(i < b.size()) t += b[i];
		c.push_back(t % 10);
		t /= 10;
		i ++;
	}
//最后可能多了一位， 如 1 + 9 = 10，一位数变为两位
	if(t) c.push_back(1);
	return c;
}

int main()
{
	vector<int> A, B, C;
	string a, b;
	cin >> a >> b;
//将数值以字符串形式读入，数值的个位在字符串的最高位，故逆存储将最低位数值存到最低位的vector中
	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');	
	C = add(A, B);
	for(int i = C.size() - 1; i >= 0; i --)cout << C[i];
	return 0;
}