hdu _p1018 BigNumber

http://acm.hdu.edu.cn/showproblem.php?pid=1018

分析： stirling数的应用

             stirling公式：

           

            Len=  log10  (n!)  +1;

       注意： 因为math.h中的log是以自然对数为底的所以应该换底，同时注意利用对数对公式的化简。

代码：

      

//hdu 1018 Big  Number(n! digits stirling)#include <stdio.h>#include <math.h>#include <iostream>#define pai acos(-1.0)using namespace std;int main(){  int t,n;  int len;  double tmp;    scanf("%d",&t);  while(t--){  scanf("%d",&n);  tmp=0.5*log(2*pai*n) + n*log(n*1.0) - n;       len=(int)(tmp/log(10.0))+1;        printf("%d\n",len);  }  return 0;}