高精度加法和减法

在一般的科学计算中，会经常算到小数点后几百位或更多，当然也可能是几百亿几千亿的大 数字。一般这类数字称为高精度数。
例如9908054用数组储存下来，a[4,5,0,8,0,9,9]一般是倒着存（从低位到高位，因为整数没有除个位以下的数位，但你的最高位还可以进位，那么又要开一个位置来存这个新的最高位）。
高精度比较大小的步骤：
1.比较两个数的长度，长度越长数就越大。
2.如果两个数长度相等，就从高位到低位一位一位比较大小，如果某一位数不同，较大的数大，否则就继续比较。
3.如果比到最后没有比出大小，就说明两个数一样大。
高精度进位的步骤：
1.将当前位置的数相加，当前位的结果就是当前结果除以10的余数。
2.再将当前结果除以10的结果加到高位，表示进位。
高精度借位的步骤：
1.将当前位置的数相减。
2.如果结果大于或等于0就直接作为当前位的答案。
3.否则就将结果加10作为当前位的结果，再将高位数减1即可。
例如：用高精度加法计算65+36=？
代码如下：
#include
using namespace std;
vectoradd(vector &A,vector &B)
{
if(A.size()<B.size())
return add(B,A);
vector C;
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);
return C;
}
int main()
{
string a,b;
cin>>a>>b;
vector A,B;
for(int i=a.size()-1;i>=0;i–)
A.push_back(a[i]-‘0’);
for(int i=b.size()-1;i–)
B.push_back(b[i]-‘0’);
auto C=add(A,B);
for(int i=1;i<C.size();i++)
cout<<C[i]<<endl;
}
减法也是一样的，只要修改减法算法就行如下：
vectoradd(vector &A,vector &B)
{
if(A.size()<B.size())
return add(B,A);
vector C;
for(int i=0;i<A.size()😉
{
int t=0;
t+=A[i];
if(i<B.size())
t-=B[i];
if(t<0){
C.push_back(t+10);
A[i++]-=1;
}
else{
C.push_back(t);
i++;
}
}
return C;
}