高精度加法

高精度加法

就是对两个长度（位数）很大的数进行加法，无法用正常加法求解，可以采用下面的方法

高精度加法的原理采用小学学的列竖式的方法求解

当本位两个数之和大于等于10，要向下一位进1；

下一位对应两个数加和时要加上前一位进的数

由于数比较大，我们需要用字符串的形式进行读取

然后在转换成整型数组

代码如下

#include <iostream>
#include <vector>

using namespace std;

vector<int> A,B,C;

void add(vector<int> A, vector<int> B)
{
	int t = 0;
	for(int i = 0; i < A.size(); i ++)
	{
		t += A[i];
		if(i < B.size()) t += B[i];
		C.push_back(t % 10);
		t /= 10;
	}
	if(t) C.push_back(t);//如果最后产生了进位，需要添上
}
int main()
{
	string 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');
	
	if(A.size() >= B.size())//要使长度长的数放在竖式的上方
		add(A, B);
	else
		add(B, A);
	for(int i = C.size() - 1; i >= 0; i --)//倒叙输出结果数组
		cout << C[i];
	cout << endl;
	return 0;
}