POJ 1423 Big Number 斯特林公式

Egg_Hu

于 2019-12-26 22:26:50 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Egg_Hu/article/details/103721803

POJ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用斯特林公式进行大数计算的方法，通过C++代码实现了一个计算大数对10取对数的例子。斯特林公式常用于处理阶乘等大数运算场景，文章中给出的代码利用了数学中的斯特林近似公式，通过简化计算复杂度，实现了高效的大数计算。

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

POJ 1423 Big Number 斯特林公式
斯特林公式的运用

#include <iostream>
#include <math.h>
#include <stdlib.h>
#define PI 3.1415926
using namespace std;
int main(){
    int n;
    cin>>n;
    int ans=(int)(0.5*log10(2*PI*n)+n*(log(n)-1)/log(10));
    cout<<ans+1<<endl;
}