大数之大数阶乘 nyoj28
大数阶乘
- 描述
- 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘，并在输出结束之后输入一个换行符
- 样例输入
-
50
- 样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
- 来源
- 经典题目
- 上传者
- 张云聪
- 思路分析：
-
超时代码：
#include "stdio.h"
#include "string.h"
#define N 100000
int f[N];
int main()
{int i,j,n;
int k;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++)
{int c=0;
for(j=0;j<N;j++)
{int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
k=j;
}
/*
for(i=j;i>=0;i--)
printf("%d",f[i]);*
for(j=k;j>=0;j--)
if(f[j]) break;
for(i=j;i>=0;i--)
printf("%d",f[i]);
printf(" ");
return 0;
}正确代码：
#include "stdio.h"
#include "string.h"
#define N 100000
int f[N];
int main()
{int i,j,n;
int k=1;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++) 、
{int c=0;
for(j=0;j<=k;j++)
{int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
if(k==j && c!=0)
k++;
}
}
for(j=k;j>=0;j--)
if(f[j]) break;
for(i=j;i>=0;i--)
printf("%d",f[i]);
printf(" ");
return 0;
}