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!的公式是斯特林公式:
然而化简我是不会的。。。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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 }
- 耗时 15ms
- 内存 2032 KB