高精度加减乘除代码模板

概述

这里主要就是简单的写一下这个模板的内容,解析什么的,我先挖个大坑,等我想弄了再说

高精度加法

大整数加法

题目链接

#include <iostream>
#include <vector>

using namespace std;

vector<int> add(vector<int> &A, vector<int> &B)
{
    if (B.size() > A.size()) return add(B, A);
    
    vector<int> C;//设置一个数组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;//高精度算法,导入string
    vector<int> A, B;
    cin >> 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)  B.push_back(b[i] - '0');
    auto C=add(A,B);//使用auto自动识别结果的类型
    for (int i = C.size() - 1; i >= 0; --i)  cout<<C[i];
    cout<<endl;
    
    return 0;
}

高精度减法

原文链接

大整数减法

代码

#include<iostream>
#include<vector>
using namespace std;
//查看位数是否相同
bool cmp(vector<int>&A,vector<int>&B)
{
    if(A.size()!=B.size())return A.size()>B.size();
    for(int i=A.size()-1;i>=0;--i)
    if(A[i]!=B[i])return A[i]>B[i];
    return true;
}

//减法运算操作
vector<int> sub(vector<int>&A,vector<int>&B)
{
    vector<int>C;
    for(int i=0,t=0;i<=A.size()-1;++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();
    //去掉前导零
    return C;
}

int main()
{
    string a,b;
    vector<int>A,B;
    cin>>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)B.push_back(b[i]-'0');

    vector<int>C;
    if(cmp(A,B))C=sub(A,B);
    else C=sub(B,A),cout<<'-';
    
    for(int i=C.size()-1;i>=0;--i)cout<<C[i];
    cout<<endl;
    
    return 0;
}

高精度乘法

原题链接

大整数乘法

代码

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

vector<int> mul(vector<int>&A,vector<int>&B)
{
    int n=A.size(),m=B.size();
    vector<int>C(n+m+7);//定义一个数组来存放结果
    //这里c要定义一个数据大小,不然会出现超出范围的报错
    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;
}


int main()
{
    string a,b;
    cin>>a>>b;
    vector<int>A;
    vector<int>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--)B.push_back(b[i]-'0');
    auto C=mul(A,B);
    
    for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
    
    return 0;
}

高精度除法

原文链接

大整数除法

代码

#include<iostream>
#include<vector>
#include<algorithm>
typedef long long ll;
using namespace std;

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