51Nod 1056 - N的阶乘的长度(数论)

最新推荐文章于 2022-10-06 14:15:45 发布

Snakeflute

最新推荐文章于 2022-10-06 14:15:45 发布

阅读量1k

点赞数

分类专栏： 51Nod

本文链接：https://blog.csdn.net/Snakeflute/article/details/52503838

版权

51Nod 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1058 N的阶乘的长度
基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

解题思路:
判断n的长度,就是log10(n)+1.

计算n!的公式是斯特林公式:

AC代码:

#include<stdio.h>
#include<math.h>
#define PI 3.1415926
#define e 2.718281828459
int main()
{
    int n;
    scanf("%d",&n);
    int len = 0.5*log10(2*n*PI)+n*log10(n/e)+1;
    printf("%d",len);
    return 0;
}