信息技術(shù)奧賽期末考試試題
1.將個個數(shù)進行因式分解。(20分)
例如12=3*4；12=2*2*3;12=2*6
要求輸入自然數(shù)n,將它進行因式分解，并輸出所有方案
樣例：
輸入：20
輸出：20=2*10
20=2*2*5
20=4*5
2.求丑數(shù)（20分）
所謂丑數(shù)，就是那些因子只含有2，3，5的數(shù)。1，2，3，4，5，6，8，9，10，12，15是最前面的11個丑數(shù)。請編寫一個程序?qū)ふ也⒋蛴〉趎（）個丑數(shù)
樣例：
輸入：11
輸出：15
3.進制轉(zhuǎn)換（30分）
設(shè)計一個通用程序，能實現(xiàn)十進制與二、八、十六進制的互換（只要求整數(shù)范圍）
輸入輸出樣例中d表示十進制數(shù)，b表示二進制數(shù)，o表示八進制數(shù)，h表示十六進制數(shù)。輸出的每個數(shù)之間用空格分隔。
樣例：
輸入：10d
輸出：1010b 12o 0ah
4.打印螺旋矩陣（30分）
觀察下列規(guī)律，根據(jù)從鍵盤輸入的n值打印出相應(yīng)的數(shù)字矩陣。
輸入樣例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
<