HDOJ 1018 Big Number

此题需要一些小小的数学知识。lg(N!)=lg(1)+lg(2)+…+lg(N)。而一个数的位长也刚好是其lg值+1。所以有以下代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int caseNum,end;
    double result;
    scanf("%d",&caseNum);
    while(caseNum--)
    {
        scanf("%d",&end);
        result=1;
        for(int i=2;i<=end;i++)
            result+=log10(i*1.0);
        printf("%d\n",(int)result);
    }
    return 0;
}

同时此题还可以使用斯特林公式进行计算。公式为: ,然后取lg值输出即可。