阶乘之和（高精度）

傷城~ 2022-11-29 13:24 139阅读 0赞

#### 题目描述 ####

用高精度计算出S=1!+2!+3!+…+n!(n≤50)  
其中“!”表示阶乘，例如：5!=5×4×3×2×1。

#### 输入格式 ####

一个正整数N。

#### 输出格式 ####

一个正整数S，表示计算结果。

#### 输入输出样例 ####

###### 输入 ######

###### 输出 ######

//重载运算符
    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    struct fantastic     //重载
    { 
        int len,s[9999];
        fantastic()
        { 
            memset(s,0,sizeof(s));
            len=1;
        }
        fantastic operator=(const char*num)
        { 
            len=strlen(num);
            for(int i=0;i<len;++i)
            { 
                s[i]=num[len-i-1]-'0';
            }
            return *this;
        }
        fantastic operator=(const int num)
        { 
            char a[9999];
            sprintf(a,"%d",num);
            *this=a;
            return *this;
        }
        fantastic (const int num)
        { 
            *this=num;
        }
        fantastic (const char * num)
        { 
            *this=num;
        }
        fantastic operator+(const fantastic &a)   //重载 “+” 
        { 
            fantastic c;
            c.len=max(len,a.len)+1;                //竖式模拟
            for(int i=0,x=0;i<c.len;++i)
            { 
                c.s[i]=s[i]+a.s[i]+x;
                x=c.s[i]/10;
                c.s[i]=c.s[i]%10;
            }
            if(c.s[c.len-1]==0)
            { 
                --c.len;
      	}
            return c;
        }
        fantastic operator * (const fantastic &x)           //重载 “*” 
        { 
            fantastic c;
            c.len=len+x.len;                 //竖式模拟
            for(int i=0;i<len;++i)
                for(int j=0;j<x.len;++j)
                { 
                    c.s[i+j]+=s[i]*x.s[j];
                    c.s[i+j+1]+=c.s[i+j]/10;
                    c.s[i+j]%=10;
                }
            if(c.s[c.len-1]==0)
            { 
                --c.len;
      	}
            return c;
        }
    };
    ostream& operator<<(ostream &out,const fantastic& x)   //重载输出
    { 
        for(int i=x.len-1;i>=0;--i)
        { 
            cout<<x.s[i];
        }
        return out;
    }
    istream& operator>>(istream &in,fantastic &x)       //重载输入
    { 
        char num[9999];
        in>>num;
        x=num;
        return in;
    }
    int main()        
    { 
        int n;
        fantastic ans=0,num=1;
        cin>>n;
        for(int i=1;i<=n;i++)
        { 
            num=num*i;
            ans=ans+num;
        }
        cout<<ans<<endl;
    }

或

//套用高精度加法，乘法
    #include<iostream>
    using namespace std;
    int main()
    { 
        int i,a[1005]={ 0},b[1005]={ 0},n,j;
        cin>>n;
        a[0]=b[0]=1;
        for(i=2;i<=n;i++)
        { 
      	for(j=0;j<100;j++)
      	{ 
                b[j]=b[j]*i;
      	}
      	for(j=0;j<100;j++)
      	{ 
                if(b[j]>9)
                { 
        		b[j+1]=b[j+1]+b[j]/10;
        		b[j]=b[j]%10;
                }
      	}
      	for(j=0;j<100;j++)
      	{ 
                a[j]+=b[j];
                if(a[j]>9)
                { 
        		a[j+1]+=a[j]/10;
        		a[j]%=10;
                }
            }
        }
        for(i=100;i>=0&&a[i]==0;i--);
        for(j=i;j>=0;j--)
        { 
      	cout<<a[j];
        }
        return 0;
    }