hdu1018 Big Number---N!的位数

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1018

题目大意：

求n阶乘的位数
思路：

N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N）

这里的解应该对上述结果向上取整

一开始直接输出cout<<ceil(ans)<<endl;这样出错，是因为ceil的返回值是double类型的，这里应该强制转化成（int）后输出就不会错了

还可以用斯特林公式

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
const int maxn = 1e7 + 10;
typedef long long ll;
ll T, n, m;
int main()
{
    //for(int i = 2; i <= 10000000; i++)a[i] = a[i - 1] + log10(i);这样预处理是超内存的
    //a[1] = 1;
    cin >> T;
    while(T--)
    {
        cin >> n;
        if(n == 1)cout<<"1"<<endl;
        else
        {
            double tot = 0;
            for(int i = 2; i <= n; i++)
                tot += log10(1.0 * i);
            int ans = ceil(tot);
            cout<<ans<<endl;
        }
    }
    return 0;
}