n的阶乘长度（斯特林公式）

最新推荐文章于 2020-02-19 14:52:58 发布

信仰..

最新推荐文章于 2020-02-19 14:52:58 发布

阅读量1.9k

点赞数 1

分类专栏：数论文章标签：数论

本文链接：https://blog.csdn.net/haut_ykc/article/details/52556926

版权

数论专栏收录该内容

131 篇文章 0 订阅

订阅专栏

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

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

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

Input

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

Output

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

Input示例

Output示例

2
3
3

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<limits.h>
#include<queue>
#include<stack>
#include<vector>
#include<math.h>
#include<map>
using namespace std;
#define maxn 1005
#define PI 3.1415926
int  main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%lld\n", (long long)(0.5*log(2*PI*n)/log(10.0)+n*log(n/2.718281828459)/log(10.0))+1);
	}
}