POJ 1423 斯特林

题意:进制问题

分析:

  • 打表,但是要用不能 long long 型,超内存。
  • n! = log_{10}\sqrt{2{\pi}n}*(\frac{n}e)^n

精度要求

#include <cstdio>
#include <cmath>
#include <algorithm> using namespace std; const double PI = acos(-1);
const double e = exp(1); int main()
{
int t;
scanf("%d",&t);
while(t--) {
int n;
scanf("%d",&n); double tmp = 0.5*log10(2*PI*n) + n*log10(n/e);
int ans = (int)tmp;
ans++; printf("%d\n",ans); }
return 0;
}
上一篇:React入门基础教程


下一篇:设计模式之装饰者模式