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值输出即可。