标签:
刚开始没有什么头绪 后来还是借鉴了大神的,用斯特林公式,看来数学底子也是很重要啊
斯特林公式是 本题是让我们求长度 所以公式可以改成 t=log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e);
#include<stdio.h> #include<math.h> # define pi 3.141592653589793239 # define e 2.718281828459045 int main() { int n; int m; double t; scanf("%d",&n); while(n--) { scanf("%d",&m); t=log10(sqrt(2*pi*m))+m*log10(m/e); printf("%d\n",(int)t+1); } }
标签:
原文地址:http://www.cnblogs.com/yc721274287/p/4491454.html