HDOJ 1018 数学（N的阶乘）

这道题看的时候最开始是想当大数处理。后来想想，太大了空间，时间都肯定要超标。所以我们转换了思路，用log10对数进行处理。
log10（10）=1；
log10（100）=2；
log10（1000）=3；
log10（10000）=4；
接下来就不依次类推了。
当a不为10的幂时向下取整就行了。
这就可以发现a的位数=log10（a）+1；
所以a！可以写成：int（（double）log10（1）+（double）log10（2）+...（double）log10（a）））;

#include <iostream>
#include <math.h>
using namespace std ;

int main(){
    int n;
    cin>>n;
    while(n--){
        int a;
        cin >> a;
        double ans = 0;
        for(int i = 1 ; i <= a ; i++)
            ans +=log10((double)i);
        ans++;
        cout<<(int)ans<<endl;
    }
    return 0;
}