高精度四则运算

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <cstdlib>
#include <iterator>
#include <cmath>
#include <iomanip>
#include <bitset>
#include <cctype>

using namespace std;
#define cin_1(a) scanf("%d",&a)
#define cin_2(a,b) scanf("%d%d",&a,&b)
#define cin_3(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define max_2(a,b) a>b?a:b
#define max_3(a,b,c) max_2(max_2(a,b),c)
#define ll long long
#define rint register int
#define mem0(x) memset(x, 0, sizeof(x))
#define mem1(x) memset(x, -1, sizeof(x))
inline int read()///神奇的读优
{
    int x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
//map<ll,ll>mp;
//set<ll>st;
/***********************************************/
bool judge(string str1,string str2)///是否str1小于str2
{
    int len1=str1.length();
    int len2=str2.length();
    if(len1<len2 || (len1==len2 && str1<str2)) return 1;
    return 0;
}

string add(string str1,string str2)///高精度加法
{
    string str;
    vector<int>x,y;
    int len1=str1.length();
    int len2=str2.length();
    int len=max(len1,len2);
    for(int i=len1-1;i>=0;i--) x.push_back(str1[i]-'0');
    for(int i=len2-1;i>=0;i--) y.push_back(str2[i]-'0');
    for(int i=0;i<len;i++)
    {
        if(i<len1 && i<len2) x[i]+=y[i];
        else if(i>=len1 && i<len2) x.push_back(y[i]);
    }
    for(int i=0;i<len-1;i++)///进位
        if(x[i]>=10) { x[i+1]+=x[i]/10; x[i]%=10; }
    if(x[len-1]>=10){
        x.push_back(x[len-1]/10);
        x[len-1]%=10;
        len++;
    }
    for(int i=len-1;i>=0;i--) str+=x[i]+'0';
    return str;
}

string sub(string str1,string str2)///高精度减法
{
    int f=0;
    string str;
    vector<int>x,y;
    int len1=str1.length();
    int len2=str2.length();
    if(len1<len2 || (len1==len2 && str1<str2)){swap(str1,str2);swap(len1,len2);f=1;}
    for(int i=len1-1;i>=0;i--) x.push_back(str1[i]-'0');
    for(int i=len2-1;i>=0;i--) y.push_back(str2[i]-'0');
    for(int i=0;i<len2;i++) x[i]-=y[i];
    for(int i=0;i<len1-1;i++) if(x[i]<0){x[i+1]--;x[i]+=10;}///进位
    while(x[len1-1]==0 && len1>1) len1--;///去前导0
    if(f) str+='-';
    for(int i=len1-1;i>=0;i--) str+='0'+x[i];
    return str;
}

string mul(string str1,string str2)///高精度乘法
{
    string str;
    str+='0';
    vector<int>x,y;
    int len1=str1.length();
    int len2=str2.length();
    for(int i=len1-1;i>=0;i--) x.push_back(str1[i]-'0');
    for(int i=len2-1;i>=0;i--) y.push_back(str2[i]-'0');
    for(int i=0;i<len1;i++)
    {
        int yy=len2;
        vector<int>z;
        for(int j=0;j<len2;j++) z.push_back(x[i]*y[j]);
        for(int j=0;j<len2-1;j++) if(z[j]>=10) {z[j+1]+=z[j]/10; z[j]%=10; }///进位
        while(z[len2-1]>=10) { z.push_back(z[len2-1]/10);z[len2-1]%=10;len2++; }
        for(int k=1;k<=i;k++) z.push_back(0);
        for(int k=len2-1;k>=0;k--) swap(z[k],z[k+i]);
        len2+=i;
        while(z[len2-1]==0 && len2>1) len2--;///去前导0
        string t;
        for(int ii=len2-1;ii>=0;ii--) t+='0'+z[ii];
        str=add(str,t);
        len2=yy;
    }
    return str;
}

string div(string str1,string str2) ///高精度除法 str1/str2
{
    string str,t;
    int len1=str1.length();
    int len2=str2.length();
    for(int i=0;i<len1;i++)
    {
        t+=str1[i];
        string g;
        for(int k=1;k<=10;k++)///试商
        {
            g='0'+k;
            if(judge(t,mul(g,str2))) ///试商成功
            {
                if(str.length()==0 && k==1) ;
                else str+='0'+k-1;///商为 k-1
                g='0'+k-1;
                t=sub(t,mul(g,str2));
                if(t[0]=='0') t="";
                break;
            }
        }
    }
    if(str.length()==0) str+='0';
    return str;
}

int main() {

    return 0;
}