大数阶乘(nyoj 28)
发布时间:2020-12-14 03:51:36 所属栏目:大数据 来源:网络整理
导读:大数阶乘 时间限制: 3000 ms ?|? 内存限制: 65535 KB 难度: 3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0m=5000) 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50
大数阶乘
时间限制:
3000 ms ?|? 内存限制:
65535 KB
难度:
3
注意这题数组要开得足够大。数字在数组中倒着存放,并且注意不要输出前缀0。 #include<stdio.h> #include <string.h> #define SIZE 30000 int f[SIZE]; int main (void) { int x,i,m,c; while (scanf("%d",&x) != EOF) { memset(f,sizeof(f)); f[0] = 1; for(i = 2; i <= x; i++) { c = 0; for(int j = 0; j < SIZE; j++) { m = f[j] * i + c;//每一位都要乘上i加上低位的进位 而不是只有f[0] f[j] = m % 10;//只取最后一位 c = m / 10;//c为下次循环要加上的进位 } } for(i = SIZE - 1; i >= 0; i--) {//找到第一个不是0的数,从这个数开始输出 if(f[i] != 0) break; } for(; i >= 0; i--) { printf("%d",f[i]); } printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |