C++ 高精度加法

        是一名在读本科大学生，希望能够通过每天的学习来提升自己的算法能力，今天学习的是高精度的加法。

        什么是高精度呢，就是说一个数的位次能够达到1e6次就是1后面又1e6个0。很恐怖的一个数字，不管是用整型还是浮点型都不够范围的。所以我们的高精度加法就需要用到数组来存储和输入我们的值了。

        我们先模拟一下加法的运算，就是位数相等的进行加法，大于十就进一。大概的思路就是这样子的。我们先来看一道高精度加法的题目吧。

其实要是不看数据范围的话，认为只要long long就能够得到我们想要的东西了，但是看了范围之后，确实会被这个范围震惊到。回归正言。我们要数组输入就需要定义一个数组，这次我们不用普通的数组，我们用vector数组。先是定义两个数组，是为了来对两个数进行加法运算的。具体代码就是如下所示

#include<iostream>
#include<vector>

using namespace std;

// C = A + B
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++)//判断条件，是不是位数小于A或者B的长度
	{
		if (i < A.size()) t += A[i];//把A和B的值加上
		if (i < B.size()) t += B[i];
		C.push_back(t % 10);        //对10取模得到对应位置上的数
		t /= 10;                    //得到t是否进位
	}
	if (t) C.push_back(1);          //如果到了最后t等于1，我们就需要把t加到我们最大的位数的位置上面区 push（增加）就是加，pop（弹出）是减
	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');//把字符串a和b一个一个的加入到我们的数组里面去
	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;
}

以上就是这道题的代码，也是我们C++高精度的写法。具体的思路写在了代码里面，希望能理解。后续的话还会继续讲一讲高精度的减、乘、除的算法。 

 

有兴趣的话，点个关注，关注我后续的每日一个学习小算法。