51nod 1058 N的阶乘的长度数学

最新推荐文章于 2022-02-26 16:52:46 发布

Helios_nannan

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM======start ACM-数论文章标签：数学

本文链接：https://blog.youkuaiyun.com/woshinannan741/article/details/51946764

ACM======start 同时被 2 个专栏收录

102 篇文章

订阅专栏

ACM-数论

5 篇文章

订阅专栏

本文介绍了一种计算阶乘位数的方法，通过取对数的方式估算1058N的阶乘有多少位数。使用C++实现，并采用log10函数进行计算。

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

传送门：1058 N的阶乘的长度

解题思路

因为是要求位数，也就是相当于求：10^x = n!。根据数学知识取log10就可以了

AC代码

#include<stdio.h>
#include<math.h>
const int MAXN = 100005;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        double tmp;
        for(int i=1;i<=n;i++)
            tmp+=log10(double(i));
        if(n==1)
            printf("1\n");
        else
            printf("%d\n",int(ceil(tmp)));
    }
    return 0;
}