hdu 3

題目意思是給一個數n，求n的階乘一共有多少位，鑑於n的階乘可能是一個大數，而且模擬乘法的過程非常麻煩，可以選擇取10爲底的對數：n！的位數 = log10 n！+1 = log10 （2） + log10（3） +…… log10（n） + 1 。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <vector>
#include <stack>
#include <cstdlib>
#include <queue>
#include <set>
#include <cctype>
using namespace std;
#define  loop(i,u,v) for(int i = u;i <= v;i++)
#define rloop(i,u,v) for(int i = u;i >= v;i--)
#define eps  0.00000001

int jiecheng(int a)
{
    int n = 1;
    loop(i,2,a)
        n *= i;
    return n;
}

int main()
{
    int n,m;
    double a;

    cin >> n;
    while(n--)
    {
        cin >> m;
        a = 0;
        loop(i,2,m)
            a += log10(i);
        cout << int(a) + 1 << endl;
    }

    return 0;
}