大数阶乘

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=28

 

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 输入 输入一个整数m(0<m<=5000) 输出 输出m的阶乘，并在输出结束之后输入一个换行符 样例输入 50 样例输出 30414093201713378043612608166064768844377641568960512000000000000 来源 经典题目 上传者 张云聪

 

C/C++JAVA 代码提交中...... 请勿提交空代码!

 

AC代码：

#include<stdio.h> #define MAXLEN 100000 int Factorial(int n,int a[]){ int sum,i,j,temp; sum=0;//最高位下标； a[0]=1; for(i=1;i<MAXLEN;i++){ a[i]=0; } for(i=2;i<=n;i++){ for(j=0;j<=sum;j++){ a[j]*=i; } for(j=0;j<sum;j++){ temp=a[j]; a[j]=temp;//本位数值； a[j+1]+=temp/10;//进位； } while(a[sum]>9){ temp=a[sum]; a[sum]=temp; sum++; a[sum]=temp/10; } } //printf("%d/n",a[sum]); return sum; } int main(){ int n,a[MAXLEN],sum,i; while(scanf("%d",&n)!=EOF){ if(n<=0||n>5000){ break; } sum=Factorial(n,a); for(i=sum;i>=0;i--){ printf("%d",a[i]); } printf("/n"); } }