NYOJ 题目69 数的长度

数的长度

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

    N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？

输入

首行输入n，表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )

输出

对于每个数N，输出N!的（十进制）位数。

样例输入

3
1
3
32000

样例输出

1
1
130271

//运用斯特林公式，
l=log10(2*PI*m)/2+m*log10(m/e)+1;
m为要求的m!

l为m!的位数。

#include <stdio.h>
#include <math.h>
#define PI cos(-1)
#define e 2.71828182846
int main (void)
{
    int n,i,l,m;
    while(scanf("%d",&n)==1)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&m);
            if(m<=3)
                l=1;
            else
            l=log10(2*PI*m)/2+m*log10(m/e)+1;
            printf("%d\n",l);
        }
    }
    return 0;
}