練習題 - Level 2

一、N! 尾數的 0

題目:求 N! 尾數有幾個連續的 0。

輸入:每行有一個整數 n ( 0 <= n <= 1000 ),即所要求的 N! 的 N。

輸出:每行輸出一個數字,即 N! 尾數的 0 的個數。

提示:10 = 2 × 5。(本題不需要使用大數)

測試輸入資料
輸出結果

3

8

12

25

50

80

100

200

500

1000

0

1

2

6

12

19

24

49

124

249

 

二、質因數分解

題目:求正整數 N 的質因數分解。

輸入:每行有一個整數 n ( 0 <= n <= 10000 ),即所要求質因數分解的 N。

輸出:每行以 a^r b^s c^t 的格式輸出質因數分解的結果。

測試輸入資料
輸出結果

10

16

50

108

335

881

1024

4040

8232

9999

2^1 5^1
2^4
2^1 5^2
2^2 3^3
5^1 67^1
881^1
2^10
2^3 5^1 101^1
2^3 3^1 7^3
3^2 11^1 101^1

 

三、眾數

題目:統計學中常用的平均數,除了算術平均數、中位數外,還有一個叫眾數。所謂的眾數,即是出現次數最多的那一個數字,而當有兩個以上的數字出現的次數一樣多的時候,則同時例為眾數。

輸入:連續輸入,每行有一個整數 n ( n 的個數不超過 100),即所要加入統計的數。

輸出:針對每行輸入的數字,以一行的方式輸出當時的眾數,如果有兩個以上,則以空白分隔開來,並在最後面以 (n) 的格式印出該數的出現次數。

提示:使用陣列。

測試輸入資料
輸出結果

8

14

4

14

3

8

8

3

14

3

8 (1)
8 14 (1)
8 14 4 (1)
14 (2)
14 (2)
8 14 (2)
8 (3)
8 (3)
8 14 (3)
8 14 3 (3)

 

上一頁

首頁

下一頁