【题意】给你一个数,让你求出这个数阶乘有几位;
【题解】用数学方法做:
通过斯特林近似公式得 n!≈(2πn)^0.5*(n/e)^n;
然后利用数学公式㏒ab/㏒ac=㏒bc; loga(b*c)=logab+logac;
求得。
#include<cstdio>
#include<cmath>
#define pi 3.1415926
int 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;
}