数的长度

/*数的长度
 时间限制：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
 例如1000阶乘位数： 
 log10(1)+log10(2)+···+log10(1000)取整后加1 

 */

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

本题用到了String公式

Stirling公式介绍：

lim(n→∞) (n/e)^n*√(2πn) / n! = 1

也就是说当n很大的时候,n!与√(2πn) * (n/e) ^ n的值十分接近

这就是Stirling公式.

http://www.cnblogs.com/XBWer/archive/2012/05/22/2513823.html