题意:求大数N的阶乘,然后要求输出的是阶乘的结果从第一位起不是0的数。
思路:重要的是求大数N的阶乘,这以前我在COJ的时候专门练过n!所以算法依然清晰……直接贴代码,不理解的用例子算算就明白了……
#include<iostream> #include<cstring> #include<cstdio> #define M 3000 int f[M]; using namespace std; int main() { int j,i,n,c,s; while(cin>>n) { memset(f,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) { c=0; for(j=0;j<M;j++) { s=f[j]*i+c; f[j]=s%10; c=s/10; } } for(j=0;j<M;j++) if(f[j]) {printf("%5d -> %d\n",f[j]);break;} } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。