51 Nod N的階乘的長度 斯特林近似

1058 n的階乘的長度

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

收藏關注輸入n求n的階乘的10進製表示的長度。例如6! = 720，長度為3。

input

輸入n(1 <= n <= 10^6)

輸出n的階乘的長度

6

3

10為底取對數計算即可

#include#include#include#includeconst double e = 2.71828182845;

const double pi = 3.1415926;
int main(void) 
s = log10_2_pi + (n+0.5)*log10(n*1.0) - n * log10_e;
printf("%d\n", (int)ceil(s));
return 0;
}

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 ...

51nod 1058 N的階乘的長度 斯特林公式

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....

1058 N的階乘的長度（斯特林公式）

1058 n的階乘的長度 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 輸入n求n的階乘的10進製表示的長度。例如6 720，長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度 input示例 6 output示例 3斯特林公式...