AC日记——阶乘和 openjudge 1.6 15

15:阶乘和

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入

一个正整数N。

输出

计算结果S。

样例输入

5

样例输出

153

来源

NOIP1998复赛 普及组 第二题

思路：

　　模拟；

 

来，上代码：

#include<cstdio>

using namespace std;

int n,len,cur=1,s[5005],ans[5005];

int main()
{
    scanf("%d",&n);
    len=0,s[0]=1,ans[0]=1;
    for(int v=2;v<=n;v++)
    {
        for(int i=0;i<=len;i++) s[i]*=v;
        cur=0;
        for(int i=0;i<=len;i++)
        {
            s[i]+=cur;
            cur=0;
            if(s[i]>9) cur+=s[i]/10;
            s[i]%=10;
        }
        while(cur>0) s[++len]=cur%10,cur/=10;
        for(int i=0;i<=len;i++)
        {
            ans[i]+=s[i];
            if(ans[i]>9) ans[i+1]+=ans[i]/10,ans[i]%=10;
        }
    }
    for(int i=5001;i>=0;i--)
    {
        if(ans[i]==0) continue;
        for(int j=i;j>=0;j--) putchar(ans[j]+'0');
        break;
    }
    return 0;
}