描述
请求出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;
}