1058 N的階乘的長度(51NOD基礎題)

2022-07-30 01:03:17 字數 534 閱讀 3851

1058 n的階乘的長度

(51nod基礎題)

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

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

input

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

輸出n的階乘的長度
input示例

6
output示例

3
/*

n! 的長度

len = (int)log10(n!) + 1 ;

-->> len = log10(1) + log10(2) + .... + log10(n) + 1 ;

*/#include

#include

intmain()

printf(

"%d\n

" , (int

)len) ;

}return0;

}

1058 N的階乘的長度

1058 n的階乘的長度 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 果然還是不能暴力做。這個...

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

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