首页 > 其他 > 详细

51nod1130(斯特林近似)

时间:2016-12-23 22:02:04      阅读:215      评论:0      收藏:0      [点我收藏+]

题目链接: 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(斯特林近似)

原文:http://www.cnblogs.com/geloutingyu/p/6216109.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!