51nod1130——N的阶乘的长度 V2（斯特林公式）

斯特林公式：n的阶乘的近似值的数学公式

                    

斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

 

应用：

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

原题传送

题解：当求n!的位数时，我们很容易想到用（int）（log10（n）+……log10（1））+1求位数，但当n很大时，如n=1e9再用公式计算就会超时         n小时求法：https://blog.csdn.net/qq_42804678/article/details/84727759

这时我们就要用斯特林公式求n的阶乘近似值，然后利用 （int）log10（n）+1求位数即可

斯特林公式   sqrt( 2*pi*n ) * pow( n/e , n)

再利用log10把乘法转换为加法： （long long） （ 0.5 * log10( 2*PI*n ) + n*log10( n/e )）+1  一定不要忘了转换为整数型

 

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

 收起

输入

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

输出

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

输入样例

3
4
5
6

输出样例

2
3
3

AC代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define pi acos(-1.0)
#define e exp(1.0)
int main()
{
	int t;
	int n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		 printf("%lld\n",(long long)(0.5*log10(2*pi*n)+n*log10(n/e)+1));
	}//int型不对 
	return 0;
 }