题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=28
大数阶乘
-
描述
-
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数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%10;//本位数值; a[j+1]+=temp/10;//进位; } while(a[sum]>9){ temp=a[sum]; a[sum]=temp%10; 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"); } }