阶乘的位数

 

  FZU.OJ1050(http://acm.fzu.edu.cn/problem.php?pid=1050)

       阶乘结果的位数可以用斯特林公式求：

result=(long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1);

其中，该公式不适用于n=1的情况，所以n=1时要另外考虑。

#include<stdio.h>#include<math.h>int main(){long int n,result;for(;scanf("%d",&n)!=EOF;){ if(n==1) result=1; else result=(long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1); printf("%ld/n",result);}return 0;}