HDU ~ 1018 ~ Big Number （log应用）

最新推荐文章于 2025-01-14 08:45:00 发布

原创最新推荐文章于 2025-01-14 08:45:00 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

【其他】专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用对数方法快速计算N的阶乘位数的有效算法，并提供了完整的C++实现代码。

题意：T组测试数据，每组输入一个N，求N！（N的阶乘）的位数。

思路：log应用。log(1*2*3*...*N) = log(1)+log(2)+log(3)+...+log(N) + 1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T, n;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        double ans = 0;
        for (int i = 1; i <= n; i++) ans += log10(i);
        printf("%d\n", int(ans) + 1);
    }
    return 0;
}