牛客网 2018年全国多校算法寒假训练营练习比赛（第三场） A 不凡的夫夫（斯特灵公式）

描述
夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，
所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。
输入
第一行是一个整数t（(0,1000000]）,接下来t行，每行一个整数n（[0,10000000]）；
输出
输出n！在8进制下的位数。
样例输入
3
4
2
5
样例输出
2
1
3

解析:
运用斯特灵公式和求位数的公式
把log10换成log8就可以求出8进制下的位数了
这道题n=0搞了我很久..   0！=1   ->     ！！！！！！#include <bits/stdc++.h>

const double pi=3.1415926;
const double e=2.71828182845;

int main()
{
int t,n;
scanf("%d",&t);
const double log_1=(log10(2.0*pi)/log10(8))*0.5; //log(x)=ln(x)
const double log_2=log10(e)/log10(8);
while(t--)
{
scanf("%d",&n);
if(n==1||n==0)
{
printf("1\n");
}
else
{
double s= log_1 + (n+0.5)*(log10(n)/log10(8)) - n * log_2; //ans = log10(2*n*Pi)/2+n*log10(n/e) (+ 1)
long long int c=ceil(s); //向上取整
printf("%lld\n",c);
}
}
return 0;
}