n！的阶乘的求法

直接悲剧了~~杭电1042题
提交了7次~~无语了~~~

唯一要注意的细节是0！=1~~~

my god ~~~

1！=1

下面贴上自己的ac代码~~

 

#include<stdio.h>
#include<string.h>
int a[40150],b[7],c[40150];
int main()
{
freopen("E.in","r",stdin);
freopen("test.out","w",stdout);
int n,i,j,length,k,num;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
memset(c,0,sizeof(c));
a[0]=1;
if(n==0){printf("1\n");continue;}
if(n==1){printf("1\n");continue;}
for(i=2;i<=n;i++)
{
memset(c,0,sizeof(c));
memset(b,0,sizeof(b));
length=0;
num=i;
while(num)
{
b[length]=num%10;
num=num/10;
length++;
}
for(k=0;k<length;k++)
{
for(j=0;j<40000;j++)
{
c[j+k]+=a[j]*b[k];
}
}
for(j=0;j<40000;j++)
{
if(c[j]>9){c[j+1]+=c[j]/10;c[j]%=10;}
}
if(i!=n)for(j=0;j<=40100;j++){a[j]=c[j];}
else {
j=40100;
while(c[j]==0)j--;

for(;j>=0;j--)
{
printf("%d",c[j]);
}
printf("\n");
}
}
}


}

 

转载于:https://www.cnblogs.com/ysh-blog/archive/2012/06/16/2552252.html