hdu 1018 Big Number

http://blog.csdn.net/ultimater/article/details/7884951

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

解题思路：

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