高精度总结

高精度加法
C=A+B

#include<iostream>
 #include<vector>
 using namespace std;
 const int N=1e6+10;//大数的位数一般是小于等于1e6

//C=A+B

 vector<int> add(vector<int> &A,vector<int> &B)    //此处采用引用，就不用把A,B再拷贝一遍了，可以节省时间
 {
     vector<int> C;
     int t=0;  //进位
     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;
     }
     if(t)
        C.push_back(1);
     return C;
 }
 int main()
 {
     string a,b;
     cin>>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--)
        B.push_back(b[i]-'0');
   auto  C=add(A,B);
     for(int i=C.size()-1;i>=0;i--)
        cout<<C[i];
        cout<<endl;
     return 0;
 }

高精度减法
C=A-B 要保证A>=B

#include<iostream>
#include<vector>

using namespace std;


//判断是否有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;
    }
}

//C=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;
        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)  //去掉前导0
        C.pop_back();
        return C;
}
int main()
{
    string a,b;
    cin>>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--)
        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;
}

高精度乘法

C=A*b 其中len(A)<=1e6, b<=1e4

#include<iostream>
#include<vector>
using namespace std;
//C=A*b  高精度的整数乘上一个低精度的整数
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)   //去掉前导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];
    cout<<endl;
    return 0;
}

C=A*B 其中len(A)<=1e6, len(B)<=1e6

#include <iostream>
#include <vector>

using namespace std;

vector<int> mul(vector<int> A, vector<int> B)
{
    vector<int> C(A.size() + B.size());

    for (int i = 0; i < A.size(); i ++ )
        for (int j = 0; j < B.size(); j ++ )
            C[i + j] += A[i] * B[j];
    for (int i = 0, t = 0; i < C.size() || t; 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, 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 -- ) cout << C[i];
    cout << endl;
    return 0;
}

高精度除法

C=A/b

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//C=A/b     C为商，r为余数
vector<int> div(vector<int> &A,int b,int &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;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i=a.size()-1;i>=0;i--)
        A.push_back(a[i]-'0');
        int r;
    auto C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--)
        cout<<C[i];
    cout<<endl;
    cout<<r<<endl;
    return 0;
}

个人总结以便后续回顾，写的不好的地方还请各位dalao不吝赐教 （qwq