第一种用log10(1)+log10(2)+......+log10(n)做
#include<stdio.h> #include<math.h> int main() { int n,i,t; double d; scanf("%d",&t); while(t--) { while(scanf("%d",&n)) { d=0; for(i=1;i<=n;i++) d+=log10(i); printf("%d\n",(int) d+1); } } return 0; }
第二种用斯特林公式(一般N比较大的时候)
#include<stdio.h> #include<math.h> #define PI 3.14159265 int main(){ int len,N; while(scanf("%d",&N)!=EOF) { if(N==1) len=1; else len=(int)ceil((N*log(N)-N+log(2*N*PI)/2)/log(10));////ceil求上界,即不小于某值的最小整数 //string公式lnN!=NlnN-N +0.5*ln( 2*N*pi) //而N次方阶乘的位数等于: // log10(N!)取整后加1 // log10(N!)=lnN!/ln(10) //ceil为求上界,即不小n的最小整数 //log取自然对数 printf("%d\n",len); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。