hdu1018

来源:互联网 发布:好八字 知乎 编辑:程序博客网 时间:2024/05/16 07:30

【题意】给你一个数,让你求出这个数阶乘有几位;

【题解】用数学方法做:

通过斯特林近似公式得  n!≈(2πn)^0.5*(n/e)^n;

然后利用数学公式㏒ab/㏒ac=㏒bc; loga(b*c)=logab+logac;

求得。



#include<cstdio>#include<cmath>#define pi 3.1415926int main(){int n,l;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&l);double k=(log(sqrt(2*pi*l))+l*log(l/exp(1.0)))/log(10.0);printf("%d\n",(long long)k+1);}//for(;;);return 0;}


0 0
原创粉丝点击