大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
我的代码:
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int n,i,j,k; int str[50000]; cin >> n; memset(str,sizeof(str)); str[1]=1; k=1; for (i=1;i<=n;++i) { for (j=1;j<=k;++j)//每位都进行乘i,然后再进位处理 { str[j]*=i; } for (j=1;j<=k;++j) { if(str[k]/10)k++;//如果最顶端的数都大于10,就进位 str[j+1]+=str[j]/10;//进位处理 str[j]%=10;//j位的数 } } for (i=k;i>0;--i) { cout << str[i]; } cout << endl; return 0; }
标程:
#include<stdio.h> #include<string.h> const int maxn=20000; int a[maxn]; int main() { int n,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; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。