高精板子合集(string版本)

#include<bits/stdc++.h> using namespace std; const int N=100001; int a[N],b[N],c[N];
inline string zhuan(int x){//int转化string  string ant=""; while(x){
        ant=char(x%10+'0')+ant;
        x/=10;
    } return ant;
}
inline bool cmp(string x,string y){//比较两个高精string数的大小  int len=x.size(),ten=y.size(); if(len!=ten){ return len>ten;
    } for(int i=0;i<len;++i){ if(x[i]!=y[i]){ return x[i]>y[i];
        }
    } return true;
}//若x>=y返回true,否则为false  inline string jia1(string x,int y){//高精加低精 //初始化  memset(a,0,sizeof(a)); int len=x.size(); //储存 for(int i=0;i<len;++i){
        a[i]=x[len-i-1]-'0';
    } //操作  a[0]+=y; //进位  for(int i=0;i<len;++i){ if(a[i]>9){
            a[i+1]+=a[i]/10;
            a[i]%=10; if(i==len-1){
                len++;
            } continue;
        } break;
    } //输出  string ant=""; for(int i=len-1;i>=0;--i){
        ant+=char(a[i]+'0');
    } return ant;
}
inline string jia2(string x,string y){//高精加高精 //初始化  int len=x.size(),ten=y.size();
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c)); int k=max(len,ten); //储存  for(int i=0;i<len;++i){
        a[i]=x[len-i-1]-'0';
    } for(int i=0;i<ten;++i){
        b[i]=y[ten-i-1]-'0';
    } //操作  for(int i=0;i<k;++i){ 
        c[i]=a[i]+b[i];
    } //进位  for(int i=0;i<k;++i){ if(c[i]>9){
            c[i+1]++;
            c[i]-=10; if(i==k-1){
                k++;
            }
        }
    } //输出 string ant=""; for(int i=k-1;i>=0;--i){
        ant+=char(c[i]+'0');
    } return ant;
} //注意:此处的高精减法默认x>=y  inline string jian(string x,string y){//这是为高精除高精写的减法,正确的写法您需要特判x==y的情况 //初始化  memset(a,0,sizeof(a));
    memset(b,0,sizeof(b)); int len=x.size(),ten=y.size(); int k=max(len,ten); //储存  for(int i=0;i<len;++i){
        a[i]=(x[len-i-1]-'0');
    } for(int i=0;i<ten;++i){
        b[i]=(y[ten-i-1]-'0');
    } //操作  for(int i=0;i<k;++i){
        a[i]-=b[i];
    } //退位  for(int i=0;i<k;++i){ if(a[i]<0){
            a[i+1]--;
            a[i]+=10;
        }
    } //消除前导零  while(k&&!a[k-1]){
        k--;    
    } //输出  string ant=""; for(int i=k-1;i>=0;--i){
        ant+=char(a[i]+'0');
    } return ant;
}
inline string cheng1(string x,int y){//高精乘低精 //初始化  int len=x.size();
    memset(a,0,sizeof(a)); //储存  for(int i=0;i<len;++i){
        a[i]=x[len-i-1]-'0';
    } //操作  for(int i=0;i<len;++i){
        a[i]*=y;
    } //进位 for(int i=0;i<len;++i){ if(a[i]>9){
            a[i+1]+=a[i]/10;
            a[i]%=10; if(i==len-1){
                len++;
            }
        }
    } //消去前导零  while(len>1&&!a[len-1]){
        len--;
    } string ant=""; for(int i=len-1;i>=0;--i){
        ant+=char(a[i]+'0');
    } return ant;
}
inline string cheng2(string x,string y){//高精乘高精 //初始化  int len=x.size(),ten=y.size(); int k=len+ten-1;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c)); //储存  for(int i=0;i<len;++i){
        a[i]=(x[len-i-1]-'0');
    } for(int j=0;j<ten;++j){
        b[j]=(y[ten-j-1]-'0');
    } //操作  for(int i=0;i<len;++i){ for(int j=0;j<ten;++j){
            c[i+j]+=a[i]*b[j];
        }
    } //进位  for(int i=0;i<=k;++i){ if(c[i]>9){
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    } //消去前导零  while(k&&!c[k]){
        k--;
    } //输出  string ant=""; for(int i=k;i>=0;--i){
        ant+=char(c[i]+'0');
    } return ant;
}
inline string chu1(string x,int y){//高精除低精 //初始化  int len=x.size(); int yu=0; bool flag=0;//是否有数字  string ans=""; //操作  for(int i=0;i<len;++i){
        yu=yu*10+(x[i]-'0'); if(flag){
            ans+=char(yu/y+'0');
            yu%=y; continue;
        } if(yu>=y){
            flag=1;
            ans+=char(yu/y+'0');
            yu%=y;
        }
    } //输出  return ans;
}
inline string chu2(string x,string y){//高精除高精 //比较  if(!cmp(x,y)){ return "0";
    } //初始化  int len=x.size(); string yu="",ans=""; bool flag=0; //操作  for(int i=0;i<len;++i){
        yu+=x[i];
　　　　　if(yu=="0"){
　　　　　　　yu="";
　　　　　} int tim=0; while(cmp(yu,y)){
            yu=jian(yu,y);
            tim++;
        }  if(flag){
            ans+=char(tim+'0'); continue;
        } if(tim){
            flag=1;
            ans+=char(tim+'0');
        }
    } //输出  return ans;
}
inline int mo1(string x,int y){//高精模低精 //初始化  int len=x.size(); int yu=0; //操作  for(int i=0;i<len;++i){
        yu=yu*10+(x[i]-'0');
        yu%=y; 
    } //输出  return yu;
}
inline string mo2(string x,string y){//高精模高精 //比较  if(!cmp(x,y)){ return x;
    } //初始化  int len=x.size(); string yu=""; //操作  for(int i=0;i<len;++i){
        yu+=x[i];
　　　　　if(yu=="0"){
　　　　　　yu="";
　　　　　　} while(cmp(yu,y)){
            yu=jian(yu,y);
        }
    } //输出  return yu;
} int main(){ //freopen("ask.in","r",stdin); //freopen("ask.out","w",stdout); return 0;
} /**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　　　　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + + */