791 高精度加法

题目

---

思路
并没有看起来那么简单，还是有很多注意事项的，
思路就是每一位对应相加 ，取余后保存，然后要记录是否进位
最后如果是1，再进一位

---

• 看成字符串输入，然后存入数组

• 对于高精度数，要存在数组里，一般用vector<>

• 然后实际存入的时候，- ‘0’，存入数字

• 相加，我们一般就是倒着存储，方便进位

• 最后返回的结果也是存在vector里

---

代码

#include<iostream>
#include<vector>

using namespace std;

const int N = 1e6 + 10;

vector<int> add(vector<int> &A, vector<int> &B)
{
	vector<int> c;
	
	int t = 0;
	for(int i = 0; i < A.size() || i < B.size(); i++)
	{
		if(i < A.size())  t += A[i];
		if(i < B.size())  t += B[i];
		c.push_back(t % 10);
		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]);
		
	return 0;
}