1058 N的阶乘的长度

Posted 2020-10-21 rtyz

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!的公式是斯特林公式:

　　

然而化简我是不会的。。。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 #define pi 3.1415926535
 5 #define e 2.718281828459
 6 
 7 inline int read()
 8 {
 9     char ch=getchar();
10     int k=0;
11     while (ch<‘0‘ || ch>‘9‘) {
12         ch=getchar();
13     }
14     while (ch>=‘0‘&&ch<=‘9‘) k=k*10+(ch^48),ch=getchar();
15     return k;
16 }
17 
18 int main()
19 {
20     int n;
21     n=read();
22     int m=0.5*log10(2*n*pi)+n*log10(n/e)+1;
23     printf("%d",m); 
24     return 0;
25 } 

View Code

• 耗时 15ms
• 内存 2032 KB