有關信息技術奧賽期末考試的試題

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（2000）個醜數

樣例：

輸入：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

<