《1!+2!+3!+4!+...+n!》 题解

描述

请求出1!+2!+3!+4!+…+n!，请注意，n<=50。
n!=nx(n-1)x(n-2)x…x1，如：5!=5x4x3x2x1=120。

这题如果n<=20的话就是简单的求阶乘问题，但是现在n<=50，已经超出long long的范围了，所以我们必须要用高精度来解决；

先定义数组，然后模拟高精度乘法，最后再用一个数组把结果相加，存进来就行了。

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,a[100001],c[100001],len=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        memset(a,0,sizeof(a));
        a[1]=1;
        len=1;
        for(int j=2;j<=i;j++){
            for(int k=1;k<=len;k++){
                a[k]*=j;
            }
            len+=5;
            for(int k=1;k<=len;k++){
                a[k+1]=a[k+1]+a[k]/10;
                a[k]%=10;
            }
            for(int k=len;k>=1;k--){
                if(a[k]==0)len--;
                else break;
            }
        }
        for(int j=1;j<=len;j++){
            c[j]+=a[j];
        }
        for(int j=0;j<len;j++){
            if(c[j]>=10){
                c[j+1]+=c[j]/10;
                c[j]%=10;
            }
        }
        if(c[len])len++;
    }
    for(int i=len;i>=1;i--){
        if(c[i]==0)len--;
        else break;
    }
    for(int i=len;i>=1;i--)cout<<c[i];
    return 0;
}