1058 N的階乘的長度

1058 n的階乘的長度

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

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

input

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

輸出n的階乘的長度

6

3

果然還是不能暴力做。
這個方法好巧啊，
巧妙的用啦log10函式來求位數。
log10(n!) = log10(1*2*3*...*n)=log10(0)+log10(1)+log10(2)+...+log10(n);

1 #include 2 #include 3

using
namespace
std;
4intn;5
intmain()
11long
long cnt = ans+1
;12     cout13return0;
14 }

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斯特林公式...

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

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