51nod 1058 N的阶乘的长度

最新推荐文章于 2020-06-30 22:47:20 发布

原创最新推荐文章于 2020-06-30 22:47:20 发布 · 963 阅读

0 ·

CC 4.0 BY-SA版权

51nod 同时被 2 个专栏收录

5 篇文章

订阅专栏

每日一练

3 篇文章

订阅专栏

本文介绍了一种高效计算N的阶乘长度的方法，并提供了一个使用C++实现的具体示例。该方法通过计算log10(N!)来确定阶乘结果的位数。

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

1058 N的阶乘的长度

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

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

Input

输入N(1 <= N <= 10^6)

Output

输出N的阶乘的长度

Input示例

Output示例

n!的长度等于log10(n!)

#include
  
   
#include
   
    
using namespace std;

int main(void)
{
    long double ans;
    int n;
    while(cin >> n)
    {
        int i;
        ans = 1;
        for(i = 1; i <= n; i++)
        ans += log10(i);
        long long x = ans;
        cout << x << endl;
    }
    return 0;
}