高精度运算原理+实现（加减乘除）

高精度运算指的是进行运算的数据过大，超出了存储范围。这时就需要使用高精度运算

目录

1.高精度加法

2.高精度减法

3.高精度乘法

4.高精度除法

总结

---

1.高精度加法

题目要求：

给定两个整数，输出他们的和

算法：

（1）扫描a,b；将a,b逆序放入vector中（逆序是为了更方便的进行运算）

（2）进行求和运算

①从末位向前位逐位求和，注意进位。即结果 = (a[i]+b[i]+进位)%10；进位 = 结果/10. 只有i小于对应数组的长度的时候才能取该位进行加法运算。

②最后一位进位，若进位为1则插入到vector末尾

（3）倒序输出

代码：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<int> add(vector<int>a,vector<int>b){
    vector<int> c;
    int t=0; //进位

    //1.逐位做加法和进位，注意判断
    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;
    }

    //2.最后一位的进位
    if(t) c.push_back(1);
    return c;
}

int main(){
    string a,b;
    cin>>a>>b;
    vector<int>A,B;
    //1.数字放入vector中
    for(int i=a.size()-1; i>=0; i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1; i>=0; i--) B.push_back(b[i]-'0');

    //2.计算
    auto c = add(A,B);

    //3.输出
    for(int i=c.size()-1; i>=0; i--) printf("%d",c[i]);
    return 0;
}

2.高精度减法

题目要求：

给定两个整数，输出他们的差

算法：

（1）输入并扫描a,b，将数字的每一位逆序放入vector中

（2）比较a,b大小。若a>b则进行a-b操作，若a<b，则进行-(b-a)操作

①若a和b的位数不同：返回a.size()>b.size()

②若a和b的位数相同，则从个位向前遍历每一位，若相同则继续遍历，若不同则返回a[i]>b[i].遍历完成后返回true

（3）进行减法运算

①对于每一位，更新t和借位位。算法为：t = (10+a[i]-b[i]-t)%10 ; 若a[i]-t-b[i]<0，则发生借位，更新t=1；注意只有i<b.size()才可以-b[i]

②消除前置0

（4）输出结果

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> div(vector<int>&A, int b, int &r){
    r = 0;
    vector<int> C;
    
    //1.逐位计算
    for(int i=A.size()-1; i>=0; i--){
        r = r*10+A[i];
        C.push_back(r/b);
        r = r%b;
    }
    
    //2.翻转+删除前置0
    reverse(C.begin(),C.end());
    while(C.size()>1 && C.back()==0) C.pop_back();
    return C;
}

int main(){
    string a;
    int b;
    cin>>a>>b;
    vector<int>A,C;
    int r;
    
    //1.读入，倒着存
    for(int i=a.size()-1; i>=0;i--) A.push_back(a[i]-'0');
    
    //2.运算
    C=div(A,b,r);
    
    //3.输出
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl;
    cout<<r<<endl;
    return 0;
}

3.高精度乘法

题目描述：

给定两个数字a,b，求他们的乘积

算法：

（1）扫描并将a逆序放置在vector中

（2）进行乘法运算：

①从个位向前，每一位 t = (a[i]*b)%10  t=(a[i]*b)%10

②进行进位

③消去前置0

代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<int>mul(vector<int>&A, int b){
    vector<int>C;
    int t=0;
    for(int i=0; i<A.size()||t;i++){
        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();
    return C;
}

int main(){
    string a;
    int b;
    cin>>a>>b;
    vector<int>A;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    auto C = mul(A,b);
    for(int i=C.size()-1; i>=0; i--) cout<<C[i];
    return 0;
}

4.高精度除法

题目描述：

给定两个整数a,b，计算a/b和a%b并输出

算法：

（1）扫描数字并将第一个数字逆序放置在vector中

（2）进行除法运算

①从最高位向最低位，每一位r = (r*10+a[i])/b  r = r%b（模拟竖式）

②由于vector中的顺序统一为逆序放置，所以要进行reverse操作

③消除前置0

（3）输出结果，注意余数由&形式进行传递。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> div(vector<int>&A, int b, int &r){
    r = 0;
    vector<int> C;
    for(int i=A.size()-1; i>=0; i--){
        r = r*10+A[i];
        C.push_back(r/b);
        r = 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;
    cin>>a>>b;
    vector<int>A,C;
    int r;
    for(int i=a.size()-1; i>=0;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;
}

总结

当数字过大时可以使用高精度运算。

高精度运算的原理是模拟竖式的计算。实现时，需要注意：

（1）何时可以+-b[i]（条件判断）

（2）是否需要消除前置0

（3）是否需要最后进位

（4）是否需要转置