hdu 1018 Big Number

/article/1401566.html

强烈推荐这个人的博客，解题报告都写得特别好，方法简单易懂，赞~

解题思路：
1.可以暴力，N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N）；公式呀~
2.Stirling公式：n!与√(2πn) * n^n * e^(-n)的值十分接近
故log10(n!) = log(n!) / log(10) = ( n*log(n) - n + 0.5*log(2*π*n))/ln(10); 注意：log(x)函数返回以e为底的x的对数值！！

#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m,i,j;
double sum=0;
scanf("%d",&m);
for(i=2;i<=m;i++)  //注意：i从2开始
{
sum=sum+log10(i);
}
printf("%d\n",(int)sum+1);  //这样的处理方式~
}
}

法2）

#include <stdio.h>
#include <math.h>

const double PI = acos(-1.0);     //PI的求法~
const double ln_10 = log(10.0);

double reback(int N)
{
return ceil((N*log(double(N))-N+0.5*log(2.0*N*PI))/ln_10);
}

int main()
{
int cas,n;
scanf("%d",&cas);
while(cas--)
{
scanf("%d",&n);
if(n<=1)printf("1\n");
else printf("%.0lf\n",reback(n));
}
return 0;
}