大数阶乘
发布时间:2020-12-14 03:42:38 所属栏目:大数据 来源:网络整理
导读:大数阶乘 时间限制: 3000 ?ms ?|? 内存限制: 65535 ?KB 难度: 3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0m=5000) 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
大数阶乘
时间限制:
3000?ms ?|? 内存限制:
65535?KB
难度:
3
#include<stdio.h> #define N 20000 int num[N+2]; int main(){ int i,j; int m; int carry;//进位 num[0] = 1; scanf("%d",&m); for(i = 1; i <= m; i++){//第几个数 for(j = 0; j <= N; j++){//各个位置乘i num[j] = num[j] * i; } for(j = 0; j <= N; j++){//处理进位 carry = num[j] / 10; num[j] = num[j] % 10; num[j+1] = num[j+1] + carry; } } for(i = N; num[i] == 0; i--); for(j = i; j >= 0; j--) printf("%d",num[j]); printf("n"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |