HDU 1018 Big Number(阶乘位数计算)

整数n的位数的计算方法为：log10(n)+1
故n!的位数为log10(n!)+1
 

如果仅仅是求阶乘的位数，用斯特林(Stirling)公式求解

斯特林（Stirling）公式：

n!的位数就是求log10((2*PI*n)^1/2*(n/e)^n)+1

即 1/2*log10(2*PI*n)+n*log10(n/e)+1

这题解决后可以尝试1042 n!

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