1152: 阶乘和

1152: 阶乘和

时间限制: 1 Sec   内存限制: 128 MB 提交: 6   解决: 1 [ 提交][ 状态][ 讨论版]

题目描述

　　已知正整数N（N<=100）,设S=1!+2!+3!+...N!。其中"!"表示阶乘,即N!=1*2*3*……*(N-1)*N，如:3!=1*2*3=6。

　　请编程实现：输入正整数N,输出计算结果S的值。

输入

　　一行一个正整数N（N<=100）。

输出

　　一行一个整数S。

样例输入

4

样例输出

33

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,sum[1000],q,j; memset(sum,0,sizeof(sum)); cin>>n; for(q=1;q<=n;q++) {int s[1000]; memset(s,0,sizeof(s)); int i,k=0; s[1]=1; for(i=1;i<=q;i++) {k=0; for(j=1;j<=1000;j++) { s[j]=s[j]*i+k; k=s[j]/10; s[j]%=10; } } while(s[j]==0) j--; k=0; for(i=1;i<=j;i++) {    sum[i]=sum[i]+s[i]+k; k=sum[i]/10; sum[i]%=10; } } if(n<=4){j--; while(sum[j]==0) j--; } while(j>=1) cout<<sum[j--]; }

测试时有18%错误，就是找不出哪里错了