高精度（加减乘除

 https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=4e6+5;

string s1,s2;
int a[2001],b[2001],c[4002],len1,len2;

void cun()
{
    cin>>s1>>s2;
    len1=s1.length();
    len2=s2.length();
    for(int i=1;i<=len1;i++)
        a[i]=s1[len1-i]-'0';
    for(int i=1;i<=len2;i++)
        b[i]=s2[len2-i]-'0';
}

int compare()
{
    if(len1>len2)   return 1;
    if(len1<len2)   return -1;
    for(int i=0;i<len1;i++){
        if(s1[i]>s2[i]) return 1;
        if(s1[i]<s2[i]) return -1;
    }
    return 0;
}

void Plus()
{
    int w=max(len1,len2);
    for(int i=1;i<=w;i++)
    {
        a[i+1] +=(a[i]+b[i])/10;
        a[i] =(a[i]+b[i])%10;
    }
    if(a[w+1] ) w++;
    for(int i=w;i>=1;i--)
        cout<<a[i];
}

  void Minus()
{
    int sign=compare();
    int w=max(len1,len2);
    if(sign==0){
        cout<<0<<endl; return;
    }
    if(sign==1){
        for(int i=1;i<=w;i++)
        {
            if(a[i]<b[i]) a[i]+=10, a[i+1]--;
            a[i]=a[i]-b[i];
        }
    }
    if(sign==-1){
        for(int i=1;i<=w;i++)
        {
            if(b[i]<a[i]) b[i]+=10, b[i+1]--;
            a[i]=b[i]-a[i];
        }
        cout<<'-';
    }
    while(a[w]==0){
        w--;
    } //首不能为0：
    for(int i=w;i>=1;i--)
            cout<<a[i];
}

void Multiply() //高精度*高精度
{
    int len=len1+len2;
    for(int i=0;i<len1;i++)  //只能都从0开始。。上面的cun()函数 要s1[len1-i-1]
    {
        for(int j=0;j<len2;j++)
        {
            c[i+j] += a[i]*b[j];
            c[i+j+1] +=  c[i+j]/10;
            c[i+j] = c[i+j]%10;
        }
    }
        if(c[len]==0) len--;//判断存不存在首位进位的情况
        if(c[len-1]==0) //判断存不存在 0*100=0 这样的情况
            cout<<0;
        else
            for(int i=len-1;i>=0;i--)
                cout<<c[i];
}

高精度除以低精度