HDU 1018 斯特林公式应用

最新推荐文章于 2020-07-29 21:31:35 发布

丿灬短发

最新推荐文章于 2020-07-29 21:31:35 发布

阅读量480

点赞数

分类专栏：算法综合算法文章标签：算法 algorithm

本文链接：https://blog.csdn.net/zhbit_wen/article/details/46935053

版权

综合算法同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018

题意：输入一个整数，输出这个数的阶乘的位数

思路：

没有！

吸收知识：

1.对数函数的认识：

  
  log( n )   //返回以e为底的对数
log10( n ) //返回以10为底的对数

对数知识的补充：

（1）换底公式：通过此公式，可以求以n为底的对数（比如常用的 long2( n )）

2.可以用取对数求一个数的位数：

 
 n的位数 = log10( n ) + 1 ;

3.斯特林公式：

详细讲解见百度百科：http://baike.baidu.com/link?url=qAkgOnH7M0kYQMtco7fBGsk8ILKhhalouXUo-C4NmjsSv9rZEetsTRpqqddHK2-QWLIOXHvtjV7IUKsCCRzlIq

Accepted代码：

 
 #include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define Pi 3.1415926
#define e 2.71828182
int main(){
          int T;
          cin>>T;
          while(T--){
                    int n;
                    cin>>n;
                    cout<<(int)(ceil ( 1/2.0 * log10( 2.0 * Pi * n ) + n * log10( n*1.0 ) - n * log10( e*1.0 ) )  )<<endl;
          }
          return 0;
}