高精度 模板

算法常用精确算法---高精度

1.处理输入：以string方式输入，用vector数组倒序存放该数（加法,减法，和乘法用倒序）

                                                                                                除法用正序 （根据计算特性）

2.每一部分有其特定的代码如下附录。。。

3.用vector C来存放结果 最后遍历输出

高精度加法

vector<int> add(vector<int> &A,vector<int> &B){
    vector<int> C;
    if(A.size()<B.size()) return add(B,A);
    int t=0;
    for(int i=0;i<A.size();i++){
        t+=A[i];
        if(i<B.size()) t+=B[i];          //t能够保存进位
        C.push_back(t%10);               //C[i]仅保留t的个位数
        t=t/10;                          //保留进位用于下一轮A[i]+B[i]使用
    }
    if(t) C.push_back(t);                //处理加的最后一位
    return C;
}

 高精度减法

注意比较A，B大小 

if(cmp(A,B)) {
        C=sub(A,B);
        for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    }
    else{
        cout<<"-";//如果A<B 就用B-A 先输出一个负号就好了
        C=sub(B,A);
        for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    }

//A与B的大小比较
bool cmp(vector <int>&A,vector <int>&B)
{
	if(A.size()!=B.size()) return A.size()>B.size();//判断A的长度是否大于B true or false
	for(int i=A.size();i>=0;i--){
		if(A[i]!=B[i])
		return A[i]>B[i];//判断A[i]是否大于B[i] 返回true or false
	}
	return true;//若A=B
}
//A-B
vector<int> sub(vector<int> &A,vector<int> &B){
    vector<int> C;
    int t=0;
    for(int i=0;i<A.size();i++){
        t=A[i]-t;                //t表示上一轮是否借位 需要把借出去的减去
        if(i<B.size()) t-=B[i];  
        C.push_back((t+10)%10);   //防止出现负数
        if(t<0) t=1;     //若小于0则要本轮标志借位1 下一轮减去
        else t=0;        
    }
    while(C.size()>1&&C.back()==0) C.pop_back();
    return C;
}

高精度乘法

***

vector<int> sub(vector<int> &A,vector<int> &B){
    vector<int> C;
    int t=0;
    for(int i=0;i<A.size();i++){
        for(int j=0;j<B.size();j++)
            C[i+j]+=A[i]*B[j];
    }
    int t=0;
//处理进位
    for(int i=0;i<C.size();i++){
        t+=C[i];
        C[i]=t%10;
        t/=10;
    }
    while(C.size()>1&&C.back()==0) C.pop_back();
    return C;
}

高精度除法

#include <bits/stdc++.h>
using namespace std;

vector<int> div(vector<int> &A,int &B,int &r){
    vector<int> C;//让C更大一些
    for(int i=0;i<A.size();i++){
        r=r*10+A[i];            //r表示上一次的余数
        C.push_back(r/B);       //r%B
        r=r%B;                  //r/B
    }
    reverse(C.begin(),C.end());
    while(C.size()>1&&C.back()==0) C.pop_back();
    return C;
}

int main(){
    string a;
    int B,r=0;
    cin>>a>>B;
    
    vector<int> A,C;  //从0开始输入 除法从最大位开始
    for(int i=0;i<=a.size()-1;i++) A.push_back(a[i]-'0');
    
    
    C=div(A,B,r);
    
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl;
    cout<<r<<endl;
    return 0;
}