简单高精度算法模板

###高精度: 加法，减法，乘法以及除法;
###下列大写字母表示高精度的数，小写字母表示低精度的数;
高精度的输入: 以加法为例（都差不多);
#include< iostream >
#include< vector >
using namespace std;
int main()
{
string a,b;//数字太长所以用字符串来存储；
vector< int > A,B;
for(int i=a.size()-1;i>=0;i–) A.push_back(a[i]-‘0’];
for(int i=b.size()-1;i>=0;i–) A.push_back(b[i]-‘0’];
模板函数；
输出数值；
}
1，高精度加法: C=A+B;
vector< int > add(vector< int > &A,vector< int > &B)
{
if(A.size()<B.size()) return add(B,A);
vector< int > 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;
}
2，高精度减法：C=A-B；//和加法不同的是减法要判断A和B的大小；
//判断A和B的大小；
bool cmp(vector< int > &A,vector< int > &B)
{
if(A.size()!=B.size()）return A.size()>B.size();
else
{
for(int i=A.size()-1;i>=0;i++)
if(A[i]!=B[i]) return A[i]>B[i];
}
return true;
}
//计算A-B的值，不过子函数里A>B，其他功能在主函数实现(添加负号)
vector< int > sub(vector< int > &A,vector< int > &B)
{
int t=0;//定义借位；
vector< int > C;
for(int i=0;i<A.size();i++)
{
t=A[i]-t;
if(i<B.size()) t-=B[i];
C.push_back((t+10)%10)
if(t<0) t=1;
else t=0;
}
while(C.size()>1&&C.back()==0) C.pop_back();//除去前导0；
return c;
}
3，高精度乘法：C=A*b;将b看做一个整体和A里的每一个数相乘；
vecetor< int > mul(vector< int > &A,int b)
{
int t=0;定义进位；
vector< int > C;
for(int i=0;i<A.size()||t;i++)//当i没循环或进位不等于0时,一直循环；
{
if(i<A.size()) t+=A[i]b;
C.push_back(t%10);
t /=10;
}
while(C.size()>1&&C.back()==0) C.pop_back();//除去前导0;
return C;
}
4，高精度除法：C=A/b;//整除求商C和余数r;//b一定不为0;
vector< int > div(vector< int > &A,int b,int &r);//&引用；
{
vector< int > C;
r=0;
for(int i=0;i<A.size();i++)
{
r=r10+A[i];
C.push_back(r/b);
r %=b;
}
reverse(C.begin(),C.end());
while(C.size()>1&&C.back()==0) C.pop_back();//除去前导0；
return c;
}