大数模板

Posted 2020-07-25 猫哥小俊

 

实现了加减乘除和求余

 

string add(string a,string b)
{
    string c;
    int len1=a.length();
    int len2=b.length();
    int len=max(len1,len2);
    for(int i=len1;i<len;i++)
        a="0"+a;
    for(int i=len2;i<len;i++)
        b="0"+b;
    int ok=0;
    for(int i=len-1;i>=0;i--)
    {
        char temp=a[i]+b[i]-\'0\'+ok;
        if(temp>\'9\')
        {
            ok=1;
            temp-=10;
        }
        else ok=0;
        c=temp+c;
    }
    if(ok) c="1"+c;
    return c;
}

ADD

 

string sub(string a,string b)
{
    string c;
    bool ok=0;
    int len1=a.length();
    int len2=b.length();
    int len=max(len1,len2);
    for(int i=len1;i<len;i++)
        a="0"+a;
    for(int i=len2;i<len;i++)
        b="0"+b;
    if(a<b)
    {
        string temp=a;
        a=b;
        b=temp;
        ok=1;
    }
    for(int i=len-1;i>=0;i--)
    {
        if(a[i]<b[i]) 
        {
            a[i-1]-=1;
            a[i]+=10;
        }
        char temp=a[i]-b[i]+\'0\';
        c=temp+c;
    }
    int pos=0;
    while(c[pos]==\'0\' && pos<len) pos++;
    if(pos==len) return "0"; 
    if(ok) return "-"+c.substr(pos);
    return c.substr(pos);
}

SUB

 

string mul(string a,int b)
{
    string c;
    char s;
    int len=a.length();
    int ok=0;
    for(int i=len-1;i>=0;i--)
    {
        int temp=(a[i]-\'0\')*b+ok;
        ok=temp/10;
        s=temp%10+\'0\';
        c=s+c;
    }
    while(ok)
    {
        s=ok%10+\'0\';
        c=s+c;
        ok/=10;
    }
    return c;
}

MUL

 

string div(string a,int b)
{
    string c;
    int len=a.length();
    int ans=0;
    char s;
    for(int i=0;i<len;i++)
    {
        ans=ans*10+a[i]-\'0\';
        s=ans/b+\'0\';
        ans%=b;
        c+=s;
    }
    int pos=0;
    while(pos<len && c[pos]==\'0\') pos++;
    if(pos==len) return "0";
    return c.substr(pos);
}

DIV

 

int mod(string s,int x)
{
    int len=s.length();
    int ans=0;
    for(int i=0;i<len;i++)
    {
        ans=(ans*10+s[i]-\'0\')%x;
    }
    return ans;
}

MOD

 

string solve(string s)
{
    int len=s.length();
    bool ok=false;
    int x=0,y=len-1;
    for(int i=0;i<len;i++)
    {
        if(s[i]==\'.\')
        {
            ok=true;
            break;
        }
    }
    if(ok)
    {
        for(;y>=x;y--)
            if(s[y]!=\'0\') break;
        if(s[y]==\'.\') y--;
    }
    for(;x<len-1;x++)
        if(s[x]!=\'0\') break;
    if(s[x]==\'.\') x--;
    return s.substr(x,y-x+1);
}

bool equal(string s1,string s2)
{
    if(s1[0]==\'-\' && s2[0]==\'-\') 
    {
        s1=s1.substr(1);
        s2=s2.substr(1);
    }
    else if(s1[0]==\'-\' || s2[0]==\'-\')
    {
        if(s1[0]==\'-\') s1=s1.substr(1);
        if(s2[0]==\'-\') s2=s2.substr(1);
        s1=solve(s1);
        s2=solve(s2);
        if(s1=="0" && s2=="0") return true;
        return false;
    }
    if(s1[0]==\'+\') s1=s1.substr(1);
    if(s2[0]==\'+\') s2=s2.substr(1);
    s1=solve(s1);
    s2=solve(s2);
    if(s1==s2) return true;
    return false;
}

equal