51nod 1130 N的阶乘的长度 V2（斯特林近似）

1130 N的阶乘的长度 V2（斯特林近似）

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)

Output

共T行，输出对应的阶乘的长度。

Input示例

3
4
5
6

Output示例

2
3
3

思路： 斯特林公式详解

注意，n>3时，斯特林才能用；

#include<cstdio>
#include<cstring>
#include<cmath>
#define E exp(1.0)
#define pi acos(-1.0)
int main()
{
	long long n,t;
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld",&n);
		if(n==1 || n==2 || n==3)
			printf("1\n");
		else
		{
			long long ans=(log10(2.0*pi*n*1.0))/2.0+n*log10(n*1.0/E)+1;
			printf("%lld\n",ans);
		}
	}
	return 0;
}