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转载于:https://www.cnblogs.com/rtyz/p/8323815.html
