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。

样例输入

样例输出

来源

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 ;

}

巴特西

AC日记——阶乘和 openjudge 1.6 15

15:阶乘和

最新文章

热门文章