2018年全国多校算法寒假训练营练习比赛（第三场）A

2018年全国多校算法寒假训练营练习比赛（第三场）A

题目链接

题目描述

	夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 
	所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。

输入描述:

			第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0<=n<=10000000)

输出描述:

	输出n！在8进制下的位数。

示例1

	输入
	3
	4
	2
	5
	输出
	2
	1
	3

解题思路

	斯特林公式的应用
	友情提示，cin超时，用c吧		

ACM算法_斯特林公式求N的阶乘的位数

AC代码

#include<iostream>
#include<cmath>
using namespace std;
#define ull unsigned long long
const double Pi = asin(1.0) * 2;
typedef long long  ll;
const double e = 2.718281828459;
int main()
{
	int t;
	scanf("%d", &t);
	double temp = log(8);
	while (t--)
	{
		int n;
		scanf("%d", &n);
		if (n == 0 || n == 1)
			cout << 1 << endl;
		else
		{
			double ans = ((log(2 * n*Pi) / 2) + n * (log(n / e))) / temp + 1;
			printf("%d\n", (int)ans);
		}
	}
	return 0;
}