[原]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("\n");

}

return 0;

}

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

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