大数乘法——简单n!
发布时间:2020-12-14 03:38:40 所属栏目:大数据 来源:网络整理
导读:简单n! Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个数n(0 = n = 150),求0到n中所有数的阶乘。 输入 题目有多组数据,处理到文件结尾。输入一个数n。 输出 输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。 示例输入 14 示例输出 0!
简单n!Time Limit: 1000MS Memory limit: 65536K题目描述
给定一个数n(0 <= n <= 150),求0到n中所有数的阶乘。
输入题目有多组数据,处理到文件结尾。输入一个数n。 输出输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。 示例输入14 示例输出0! = 11! = 10! = 11! = 12! = 23! = 64! = 24 #include <stdio.h> #include <string.h> int f[151][3000]; int main() { memset(f,sizeof(f)); int i,j,k; for(i = 0;i<=150;i++) f[i][0] = 1; for(k = 2;k <= 150;k++) { for(i = 2;i <= k;i++) { int c = 0; for(j = 0;j < 1000;j++) { int s = f[k][j] * i + c; f[k][j] = s % 10; c = s / 10; } } } int n; while(~scanf("%d",&n)) { for(i = 0;i <= n;i++) { printf("%d! = ",i); for(j = 999;j >= 0;j--) if(f[i][j]) break; for(k = j;k >= 0;k--) printf("%d",f[i][k]); printf("n"); } printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |