acm pku 1423解题报告

rel="File-List" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_filelist.xml">

这个题目需要用到斯特灵公式。其公式如下：

lnN!=NlnN－N+0.5ln(2N*pi)

还有，一个数M的位数是等于log10(M)取整后加1的

有了这些数学理论就好办了。

因为lnN! /ln10 = log10(N!)

那么len = ceil((N*log(N)-N+log(2*N*PI)/2)/log(10))

到此，整个题目就解决了。关键是这个公式。

rel="File-List" href="file:///C:%5CDOCUME%7E1%5CADMINI%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_filelist.xml">

源代码如下：

1. #include<stdio.h>
2. #include<math.h>
3. #define PI 3.1415926
4. int main()
5. {
6.       long num;
7.       int len;
8.       int count;
9.       scanf("%d",&count);
10.       while(count>0){
11.            scanf("%ld",&num);
12.            if(num==1)
13.                  printf("%ld/n",num);
14.            else{
15.                  len = ceil((num*log(num)-num+log(2*num*PI)/2)/log(10));
16.                  printf("%d/n",len);
17.                 }
18.            count--;
19.     }
20.       return 0;
21. }