已知正整数N (N≤200),设S=1!+2!+3!+…N!,其中“!”表示阶乘,即N!=l×2×3×…×(N-l)×N,如:3!=1×2×3=6。请编程实现:输入正整数N,计算结果S的值。
一个正整数N (N≤200)。
阶乘和。
#include<iostream>
#include<iomanip>
#include<math.h>
#include<cmath>
using namespace std;
int main(){
int a[10001],n,k=1,p,b[10001],s=1;
cin>>n;
for(int i=1;i<=10000;i++){
a[i]=0;
b[i]=0;
}
a[1]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=k;j++){
a[j]=a[j]*i;
}
for(int j=1;j<=k;j++){
if(a[j]>=10)
{
p=a[j]/10;
a[j]=a[j]%10;
a[j+1]=a[j+1]+p;
}
}
while(a[k+1]>0){
k++;
a[k+1]=a[k]/10;
a[k]=a[k]%10;
}
if(a[k+1]>0) k++;
for(int j=1;j<=k;j++){
b[j]=b[j]+a[j];
}
for(int j=1;j<=s;j++){
if(b[j]>=10){
b[j+1]=b[j+1]+b[j]/10;
b[j]=b[j]%10;
}
}
while(b[s+1]>0){
s++;
b[s+1]=b[s+1]+b[s]/10;
b[s]=b[s]%10;
}
if(b[s+1]>0) s++;
}
for(int i=s;i>=1;i--)cout<<b[i];
return 0;
}