首页 > 代码库 > 51nod1130(斯特林近似)
51nod1130(斯特林近似)
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130
题意: 中文题诶~
思路:
直接斯特林公式就好了~
N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=2.718）
lgN！=(lg(2*pi)+lgN)/2+N*(lgN-lge);
本题求十进制长度, 将 lg 换成 log10 就好了啦~
代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3
4 const double pi= M_PI;
5 const double e=M_E;
6
7 int main(void){
8 int t;
9 scanf("%d", &t);
10 while(t--){
11 int x;
12 scanf("%d", &x);
13 if(x==1){
14 printf("1\n");
15 continue;
16 }
17 long long gg=(log10(2*pi)+log10(x))/2+x*(log10(x)-log10(e));
18 printf("%lld\n", gg+1);
19 }
20 return 0;
21 }
51nod1130(斯特林近似)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。