資訊科技奧賽期末考試試題參考

1.將個個數進行因式分解。(20分)

例如12=3*4；12=2*2*3;12=2*6

要求輸入自然數n,將它進行因式分解，並輸出所有方案

樣例：

輸入：20

輸出：20=2*10

20=2*2*5

20=4*5

2.求醜數（20分）

所謂醜數，就是那些因子只含有2，3，5的`數。1，2，3，4，5，6，8，9，10，12，15是最前面的11個醜數。請編寫一個程式尋找並列印第n（xx）個醜數

樣例：

輸入：11

輸出：15

3.進位制轉換（30分）

設計一個通用程式，能實現十進位制與二、八、十六進位制的互換（只要求整數範圍）

輸入輸出樣例中d表示十進位制數，b表示二進位制數，o表示八進位制數，h表示十六進位制數。輸出的每個數之間用空格分隔。

樣例：

輸入：10d

輸出：1010b 12o 0ah

4.列印螺旋矩陣（30分）

觀察下列規律，根據從鍵盤輸入的n值打印出相應的數字矩陣。

輸入樣例1

n=3

輸出樣例1

1 2 3

8 9 4

7 6 5

輸入樣例2

n=5

輸出樣例2

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

<