hdu1018--斯特灵公式

最新推荐文章于 2021-05-27 14:08:11 发布

greenapple_shan

最新推荐文章于 2021-05-27 14:08:11 发布

阅读量889

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： C++ hdu algorithm

本文链接：https://blog.csdn.net/greenapple_shan/article/details/38098613

数论专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用斯特灵公式来估算大整数阶乘位数的C++程序实现。通过计算log值并转换为十进制位数，程序能够高效地处理大数阶乘的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斯特灵公式 Wiki http://zh.wikipedia.org/wiki/斯特林公式

/** \brief hdu 1018
 *
 * \param date 2014/7/24
 * \param state AC
 * \return
 *
 */

#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

const double PI=3.1415926;

int main()
{
    //cout << "Hello world!" << endl;
    //freopen("input.txt","r",stdin);
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        int n;
        cin>>n;
        int digits=(int)((0.5*log(2*PI*n)+n*log(n)-n)/log(10));
        cout<<digits+1<<endl;
    }
    return 0;
}