高精度加法算法

什么是高精度计算？

谓高精度计算是指运算的数大大超出了标准数据类型所能表示的范围的运算，例如两个1000位数相乘。所以我们用一般的累加或者累乘显然不能完成任务。因此我们如果需要处理更大的数，只能用数组来模拟。

思路步骤：

1.字符串读入（利用字符串存储数字）

2.字符串转数组

3.竖式加法（需要考虑进位，累加问题，值得思考）

4.倒序输出

文字很难表达出思路，介意看相关网课，再参考以下代码：

#include<iostream>
using namespace std;
string x, y;//字符串
int a[100000], b[100000], c[100000], la, lb, lc;//la为数组长度
int main() {
	cin >> x >> y;//字符串读入
	int la = x.length();//数组长度
	int lb = y.length();
	for (int i = 0; i < la; i++) {
		a[la - i] = x[i] - '0';
	}//字符串转数组
	for (int i = 0; i < lb; i++) {
		b[lb - i] = y[i] - '0';
	}
	lc = max(la, lb);
	for (int i = 1; i <= lc; i++) {//竖式加法
		c[i] += a[i] + b[i];
		c[i + 1] = c[i] / 10;
		c[i] %= 10;
	}
	if (c[lc + 1] > 0)lc++;//当加到最后面一位时，如有进位，则需长度加1；
	for (int i = lc; i >= 1; i--)//倒序输出
		cout << c[i];
	return 0;
}