高精度加减乘除

大整数的存储：将数反着存入数组
加法运算：
模拟人工加法的过程

vector<int> add(vector<int> &A ,vector<int> &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 = t/10;
    }
    if(t)  C.push_back(1);
    return  C;
}

减法运算：

#include <bits/stdc++.h>
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)
{
    int  t = 0 ;
    for(int i = 0 ; i < A.size(); i ++){
        t  = A[i]- t ;
        if(i < B.size() ) t -= B[i];
        A[i] = (t+10)%10;
        if(t < 0) t = 1 ;
        else  t = 0;
    }
    while(A.back() == 0 && A.size() > 1 )  // 去除前导0
    {
        A.pop_back();
    }
    return A;
}
int main(){
    string  a , b ;
    vector< int> A, B,C;
    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');
    if(cmp(A,B))
          {
              C=sub(A,B);
          for(int i = C.size()-1 ; i >= 0 ; i-- )
              cout<<C[i];
          }
    else 
        {
            C =sub(B,A);
            cout<<"-";
            for(int i = C.size()-1 ; i >= 0 ; i-- )
                cout<<C[i];
        }
    return 0;
}

减法运算也是对于笔算的模拟，对于借位的模拟，如果借位了，那么 t 置为1 ，如果没借位那么值为 0；
减法还需要判断 A 和 B的大小，始终用大的减去小的，如果结果是负数，加上 - 号即可，
值得一提的是，减法还需要去掉前导 0 ；

乘法
做法和加法基本类似，没有什么大区别

#include <bits/stdc++.h>
using namespace std ;
vector<int> mul(vector<int> A , int b){
    int t = 0;
    vector<int> C ;
    for( int  i = 0 ; i < A.size() || t > 0 ; i ++ )
    {
        if(i < A.size() )t += A[i]*b+t;
        C.push_back(t%10);
        t = t/10;
    }
    while( C.back() == 0 && C.size() > 1) C.pop_back();
    return C;
}
int main(){
    string  a;
    int b;
    vector<int> A , C;
    cin>>a>>b;
    for(int i = a.size()-1 ; i >= 0 ;i --)
    A.push_back(a[i] - '0');
    C = mul(A , b);
    for(int i = C.size()-1 ; i >= 0 ; i --)
    cout<<C[i];
}

除法：
设置一个余数r，每次被除数为 r*10 + A[i]
除法需要从高位开始运算，最后的结果为了方便以后进行高精度运算需要取逆序

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

vector<int > div(vector<int> &A ,int &b, int &r ){
    vector<int > C;
    for(int i = A.size()-1 ; i >=0 ; i-- ){
        r=r*10 + A[i];
        C.push_back(r%b);
        r/=b;
    }

    while(C.back == 0 &&C.size() > 1 ) C.pop_back();
    return C;
}
int main() {
    string a ;
    int b ;
    cin>>a>b;
    vector<int > A, C;
    for(int i = a.size() -1 ;i >= 0 ; i-- ) A.push_back(a[i] - '0');
    int r =0 ;
    C = div(A,b,r);
    for( int i = C.size() -1 ;i >= 0 ;i--)
    cout<<C[i]<<endl;
    cout<<r;

}