51Nod 1130 N的阶乘的长度 V2

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示例

3
4
5
6

Output示例

2
3
3

斯特林公式

n!≈2nπ−−−√ (ne)n

n!的位数可以看 成 log10(n!) + 1 向下取整。

小数据建议循环暴力，大数据套公式。 不过打表看了（大于0时）只有n = 1时，由于公式算出的值是0.9多。所以会log后是负数，会影响答案。其他按公式算答案都是对的。

code :

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const double e = exp(1);
int n, k = 10; //任意进制把k 换了就行。
int main(void ) {
    ios::sync_with_stdio(false);cin.tie(0);
    int t = (cin >> t, t);
    while(t--) {
        cin >> n;
        double res = (log(sqrt(2*PI*n)) + n*log(n/e)) / log(k);
        LL ans = ((n == 1 || n == 0) ? 1 : floor(res + 1)); //注意n = 1时，斯特林公式算出n! = 0.9多,res为负。
        cout << ans << endl;
    }
}