HOJ 1296 Big Number

原创于 2012-11-28 17:55:11 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

HOJ 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用斯特灵公式来估算n!位数的方法，并提供了完整的C语言实现代码。该方法通过计算对数避免了大整数运算的问题。

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

http://acm.hit.edu.cn/hoj/problem/view?id=1296

计算n!的位数

斯特灵公式:

n!≈sqrt(2*pi*n)*(n/e)^n

#include <stdio.h>
#include <math.h>

const double e = 2.7182818284590452354, pi = acos(-1);

int main()
{
    int n;
    int cases, dig;
    double fac;

    scanf("%d", &cases);
    while (cases--)
    {
        scanf("%d", &n);
        fac = log10( sqrt(2*pi*n)) + n*log10(n/e);
        dig = ceil(fac);
        printf("%d\n", dig);
    }

    return 0;
}