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%错误，就是找不出哪里错了