1173

1173：阶乘和

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6674 通过数: 3397
【题目描述】
用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。

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

【输入】
一个正整数n。

【输出】
计算结果S。

【输入样例】
5
【输出样例】
153
提交 统计信息 提交记录

#include <iostream>

#include <cstring>

#include <algorithm>

using namespace std;

int a[501]={0,1},b[501],c[501]; // a数组用于计算阶乘（被加数） b数组：加数  c数组：计算每次累加和

int lena=1,lenb=1,lenc=1;

int main()

{

    int n;

    cin>>n;

    for(int i=1;i<=n;i++)  //计算n次

    {

        for(int j=1;j<=lena;j++)  // 13~25行：计算每个数的阶乘结果

        {

            a[j]*=i;

        }

        for(int k=1;k<=lena;k++)

        {

            if(a[k]>9)

            {

                a[k+1]+=a[k]/10;

                a[k]%=10;

                if(k==lena)  lena++;

            }

        }



        int x=0,w=1;  // 27~37行计算每个阶乘每次累加和

        while(w<=lena || w<=lenb)

        {

            c[w]+=a[w]+b[w]+x;

            x=c[w]/10;

            c[w]%=10;

            w++;

        }

        c[w]=x;

        if(c[w]==0) w--;

        lenc=w;



        memcpy(b,c,sizeof(c));  // 每次求和后把结果重新赋给b数组，和下一个阶乘重新计算

        lenb=lenc;  // 同时把长度也赋给b数组

        memset(c,0,sizeof(c));    // c数组这时要清零

    }



    for(int i=lenb;i>=1;i--)  // 倒序输出最后结果

    {

        cout<<b[i];

    }

    cout<<endl; 

    return 0;    

}