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=,s[],ans[];

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