nyoj24 大数阶乘
链接:http://acm.nyist.net/JudgeOnline/problem.PHP?pid=28
正确代码:
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> using namespace std; const int maxn=40000; int a[maxn]={0}; int main() { int m,i,j; scanf("%d",&m); a[0]=1; for(i=2;i<=m;i++) { int carry=0; for(j=0;j<maxn;j++) { int res=a[j]*i+carry; a[j]=res%10; carry=res/10; } } for(j=maxn-1;j>=0;j--) if(a[j]) break; for(i=j;i>=0;i--) printf("%d",a[i]); printf("\n"); return 0; } 超时代码: #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> using namespace std; char s[100000]; int main() { int m,&m); strcpy(s,"1"); for(i=2;i<=m;i++) { int carry=0; for(j=0;j<strlen(s);j++) { int res=(s[j]-'0')*i+carry; carry=res/10; s[j]=(res%10)+'0'; } while(carry!=0) { s[j++]=(carry%10)+'0'; carry/=10; } } reverse(s,s+strlen(s)); printf("%s\n",s); return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。