HDOJ 1018 数学题（N阶乘位数）

这个题目刚看上想用数组算出来。后来想想可能空间不够，可能时间不够。后来发现，其实只要log10就行了。
log10（100）=2
log10（1000）=3
log10（10000）=4
同理中间的数也是这个结果。
就可以类图得到公式
假设数字a则有：a的位数=log10（a）+1；
若n=a！
即为：n的位数=log10（a!）+1
           =log10（1）+log10（2）+log10（3）+...+log（a）+1；
就做完了-。-。MMP

#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;
}