题目链接:Click here~~
题意是要求出n的阶乘的位数。
Stirling公式:lim(n→∞) (n/e)^n*√(2πn) / n! = 1
根据此式,对等式两边同取以10为底的对数即可得到log10(n!)的值,再对此值取上整即可得到n!的位数。
需要注意的是,式中有自然对数e,e是未知的。所以可以通过换底公式,log10(n!) = log(n!) / log(10),先求出log(n!)。
#include <stdio.h>
#include <math.h>
const double Pi = acos(-1.0);
int for_digit(int n)
{
if(n == 1) return 1;
return ceil( ( n*(log(n) - 1) + 0.5*log(2*Pi*n) ) / log(10) );
}
int main()
{
int z,n;
scanf("%d",&z);
while(z--)
{
scanf("%d",&n);
printf("%d\n",for_digit(n));
}
return 0;
}