1018:Big Number

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018

方法：数学

思路：只要碰上关于阶乘的问题，基本上就是大数问题了，因此就不能傻啦吧唧的直接做了。本题要求位数，可以联想到log运算中可以把一个数的位数分离出来，比如log（100） =  2，无论n为多少，都可以用log提取出其相应的位数，最后循环求和即可。

参考分析：

123456=1.23456*10^5;
    log10(123456)=5.09151;
    log10(1.23456*10^5)=log10(1.23456)+log10(10^5)=0.09151+5;
    故int(log10(n))+1 就是n的位数

难点：想到利用log运算。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        while(n--)
        {
            int num;
            cin>>num;
            double sum = 1.0; //此处sum和需要设置位double型，而且结果因为最后要加1，所以可以提前初始化为1
            for(int i = 1;i <= num;i++)
            {
                sum += log10(i*1.0);
            }
            cout<<int(sum)<<endl;
        }
    }
}