高精度四则运算（面试常考）（待更新）

高精度加法

问题提出

有两个正整数A与B，他们的位数在$10^6$以上，如何计算两者之和？

问题分析

在java和python中可以直接计算。但是在C/C++中，即使是long long数据类型最大值也仅为9223372036854775807，无法满足我们的计算需求。面对这样的问题，我们首先需要考虑

数据如何储存？

首先我们将输入的一串数据用字符存储，再将其按位数存入数组。存储时，为了方便从个位开始计算，我们使用逆序存储。

如何加？

回忆我们小学的加法，例如：

1 2 3
+ 7 8
______

从个位开始，如果两者相加<10，则直接写；如果>=10，则进一位。这里我们可以用一个标志t:t=0，不进位；t>0,进位。在十位数的两个数加和时，就需要再加上t。
收尾问题：如果所有位数加和结束，t>0，则最后还需要将t附在结果上。

代码模版

#include<iostream>
#include<vector>//用向量存储数字

vector<int> add(vector<int> &A,vector<int> &B){//用A，B的地址可以加快效率
	int t=0;
	vector<int> C;
	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>0) C.push_back(1);//记得扫尾
	return C;
}
int main(){
	vector<int> A,B;
	string a,b;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//这里减0的原因是a[i]是字符型，需要将其转化为数值型
	for(int i=b.size()-1;i>=0;i--)B.push_back(b[i]-'0');//两次都需要声明i的数据类型
	auto C=add(A,B);
	for (int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
	return 0;
}

后续待更新