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