[原]NYOJ-大数阶乘-28

大学生程序代写
//http://acm.nyist.net/JudgeOnline/problem.php?pid=28
/*题目28题目信息运行结果本题排行讨论区大数阶乘
时间限制：3000 ms  |  内存限制：65535 KB
难度：3
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符
样例输入
50样例输出
30414093201713378043612608166064768844377641568960512000000000000
来源
经典题目
上传者
张云聪
*/





#include<stdio.h>
#include<string.h>


int main (){
int a[17000];
int n,i,j;
while(scanf("%d",&n)!=EOF){

memset(a,0,sizeof(a));
a[0]=1;
for(i=2;i<=n;i++){//阶乘数
int c=0;
  for(j=0;j<17000;j++){//17000
 int s=a[j]*i+c;
 a[j]=s%10;
              c=s/10;
 }
}
 for(j=17000-1;j>=0;j--)
if(a[j]) break;//忽略前导0
            for(i=j;i>=0;i--)
printf("%d",a[i]);
printf(" ");


}
return 0;
}

作者：chao1983210400 发表于2013-7-10 13:08:53 原文链接

阅读：9 评论：0 查看评论