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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步