高精度——加法（c++）

导入

        幼儿园我们就学过竖式，明白竖式加法的过程。其实，这样一个过程可以通过编程实现。该如何实现呢?提示一下，可以用数组尝试尝试。

        

        是不是恍然大悟呢？将两个加数存入数组中，对数组元素，也就是加数的每一位进行处理，就可以得到加数的和。通过数组来存储数，我们可以存储非常大的数字。

实现

        

#include<iostream>
#include<string>
using namespace std;
string a, b, c;//利用字符串存储数字，字符串其实就是数组
int jinwei = 0;//进位

void solve(string str, int L)
{
	int t = str[L] - '0' + jinwei;
	c.append(to_string(t % 10));
	jinwei = t / 10;
}
int main()
{
	cin >> a >> b;
	int L1 = a.length() - 1, L2 = b.length() - 1;
	while (L1 != -1 || L2 != -1)
	{
		if (L1 < 0)
			solve(b, L2);
		else if (L2 < 0)
			solve(a, L1);
		else
		{
			int t = a[L1] + b[L2] - '0' * 2 + jinwei;
			c.append(to_string(t % 10));
			jinwei = t / 10;
		}
		if (L1 != -1)L1--; 
		if (L2 != -1)L2--;
	}
	if (jinwei > 0)	c.append(to_string(jinwei));
	for (int i = c.length(); i >= 0; i--) cout << c[i];
	return 0;
}

        我的方式是用变量L1，L2来索引字符串a,b的元素，从而不需要将a,b放入新的字符串中进行尾端对齐，节省了空间。 

减法待更，读者可自行尝试。