H-N!的位数（斯特林公式）

最新推荐文章于 2021-04-23 17:32:59 发布

Andy--lee

最新推荐文章于 2021-04-23 17:32:59 发布

阅读量289

点赞数

分类专栏：【模板】

本文链接：https://blog.csdn.net/alibaba_lhl/article/details/79964505

版权

【模板】专栏收录该内容

9 篇文章 0 订阅

订阅专栏

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input

Sample Output

解题思路：n! 的位数即为：log10(n!) + 1
由于只是求位数，所以没有必要求 n! 的精确值。
斯特林公式：
AC Code

#define _USE_MATH_DEFINES
#include<cstdio>
#include<cmath>
                            //斯特林公式 n！ 约等于 sqrt(2*PI*n)*(n/e)^n
int main()                 //判断n的长度,就是log10(n！)+1.
{
	int n;
    scanf("%d",&n);
    int len = 0.5*log10(2*n*M_PI)+n*log10(n/M_E)+1;
    printf("%d",len);
    return 0;

}