大数运算模板

秒速五厘米 2022-04-17 01:42 185阅读 0赞

> 1、大数加法

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;
    }

> 2、大数减法

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);
    }

> 3、大数乘法

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;
    }

> 4、大数除法

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);
    }

> 5、大数取模

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;
    }

> 6、大数判断相等

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;
    }

> 7.大数阶乘

#include<iostream>
    #include<cstdio>
    #include<cstring>
    int s[100000]={0};//数组用来储存结果。
    using namespace std;
    int main()
    {
        int n,sum=1,i,j,temp=0,h=0,l;
        s[0]=1;//初始化为1。
        l=1;
        scanf("%d",&n);
        for(i=2;i<=n;i++)//1就不用在运行了。
        {
            for(j=1;j<=l;j++)//这里，你想不通就无法理解这个代码。
            {                                 1  5  ——————>i
                temp=s[j-1]*i+h;           1  2  1  ——————>s中储存的数据。
                s[j-1]=temp%10;           -----------     
                h=temp/10;                    1  5 
            }                              3  0     
            while(h)                    1  5        
            {                          ---------------//想不通的看这个图，自己理解一下，因为不知该怎么讲。
                l++;                    1  8  1  5
                s[l-1]=h%10;
                h/=10;
            }
        }
        for(i=l-1;i>=0;i--)
        {
            printf("%d",s[i]);
        }
        cout<<endl;
    }