求位数 hdu 1018 Big Number

原题链接

（1）.斯特林公式：log10(n!)=(0.5*log(2*PI*n)+n*log(n)-n)/log(10) ， 这里利用了 log10 (N)=ln(N)/ln(10);

code：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define PI 3.1415926
int main()
{
    int T,digits,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if(n==0)
        {printf("1\n");continue;}
        digits=(int)((0.5*log(2*PI*n)+n*log(n)-n)/log(10));
        printf("%d\n",digits+1);  
    }
    return 0;
}

（2）对数求位数：log10(10*11)=log10(10)+log10(11)=2

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,i;
    double sum;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%d",&m);
            sum=0;
            for(i=1; i<=m; i++)
                sum=sum+log10((double)i);
            printf("%d\n",(int)sum+1);
        }
    }
    return 0;
}