-
描述
-
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
初级代码:#include<stdio.h> #include<string.h> int a[20000];//按位存储计算结果(数组中的每一个位置存放一个数字) int main() { int n; int i,j,temp; while(scanf("%d",&n)!=EOF){ if(n == 0 || n == 1){ printf("1\n"); continue; } memset(a,0,sizeof(a)); a[1]=1; int len = 1;//阶乘结果的位数,初始化为1 for(i=1;i<=n;i++){//阶乘开始,从1 到 n; for(j=1;j<=len;j++){ a[j] *= i;//数组中的每一位都和i相乘 } for(j=1;j<=len;j++){//对数组中大于10的每一位进行分割,达到按位存储 if(a[j]<10)continue; temp = j; while(temp <= len){ if(a[len]>9)len++;//说明产生进位 a[temp+1]+=a[temp]/10; a[temp] %= 10; temp ++; } } } for(i=len;i>=1;i--){ printf("%d",a[i]); } printf("\n"); } return 0; }
大数阶乘
最新推荐文章于 2025-07-01 20:24:19 发布
