1058 n的階乘的長度
基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題 收藏 關注
輸入n求n的階乘的10進製表示的長度。例如6! = 720，長度為3。
input
輸入n(1 <= n <= 10^6)
output
輸出n的階乘的長度
input示例
6 output示例
3思路：1.可以取log（n！）向下取整+1，時間複雜度o（n）
2.直接用斯特林公式計算n！，然後取log向下取整+1
sqrt(2*pi*n)*pow(n/e,n)
**：
#include
#include
#include
using
namespace
std;
/*sqrt(2*pi*n)*pow(n/e,n)
*/int main()
數論51nod1058 N的階乘的長度
1058 n的階乘的長度 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720，長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 思路因為是n！的位數，所以直接求出log10 n 就可以算出多少位 1 第一種解法 i...
51Nod 1058 N的階乘的長度（斯特林）
題目鏈結 這題想直接用之前做的一道題51nod 1057 n的階乘 但是超時了 include include include includeusing namespace std int main 資料n如果過大，n sqrt 2 m pi n pow n e,n n 的長度 0.5 log10 ...
1058 N的階乘的長度（51NOD基礎題）
1058 n的階乘的長度 51nod基礎題 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720，長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 n 的...