香港電腦奧林匹克競賽’98 被提名學生
遞交賽前評估解答須知 注意事項一： 一般指示 1.
參賽者必須使用下列一種程序設計語言來解答問題：
(甲) Turbo Pascal 7.0 或 (乙) Turbo Pascal for Win V1.5
2. 參賽者必須自行對問題作出解答。所交解答必須貯存在一 3.5”磁盤內，並註明下列資料於磁盤上：
姓名:<學生姓名>
學校:<學生所屬學校名稱>
組別:<初級組或高級組>
聯絡電話:
<學生的聯絡電話號碼>
程序設計語言:
<所用程序設計語言>
3. 參賽者必須遞交源程序及可運行程序檔作為解答，並須採用以下名稱：
組別 問題源程序名稱 可運行程序檔名稱 初級組
質數問題 PRIME.PAS PRIME.EXE 高級組迷宮
MAZE.PAS MAZE.EXE
4. 參賽者必須就被提 名的組別解答該組別的 題目。
5. 所有解答磁盤必須 於一九九八年三月二十 四日或之前交往九龍紅 磡鶴園街十九號教育署 電腦教育資源中心。為 避免郵遞延誤，所有解 答磁盤宜親身交回。
注意事項二： 解答格 式
1. 輸入數據
所有問題的輸入數據將 由一名為 C:\HKOI\INP
UT.TXT的 ASCII 檔提供。
2. 輸出數據
程序的輸出必須寫入一名為 C:\HKOI\OUTPUT.TXT 的 ASCII 檔內。此檔的格式應與題 目的要求完全
相同，絕對不 要自行加減任 何字符。
香港電腦奧林 匹克競賽’98 賽前評估初級組問題
質數問題程序名稱:
PRIME.PAS 可 運 行 程 序
檔 :
PRIME.EXE 輸入檔:
C:\HKOI\INP UT.TXT 輸出檔:
C:\HKOI\OUT PUT.TXT 編程找出兩個 非負整數 n 和
m (包括 n 及 m 這兩數字)間所有符合下列條件的質數：組成每一質數的各個數字之和必須為 p。設 1 ( n ( 1000，1 ( m ( 10000，0 ( p ( 30 及 n ( m。
你的 程序 必須 從 文 本檔 C:\HKOI\INPUT.TXT 讀入數 字 n m﹑ 及 p，並 把解 答輸 出 往一 個 文 本 檔 C:\HKOI\OUTPUT.TXT。
在這輸出檔的所有質數必須以升序排列，在這些質數列之後輸出一 行 “Finish!”。程序若在 486-
66MHz電腦上運行時，其運行時間必須不多於一分鐘。
輸入數據
在輸入檔 C:\HKOI\INPUT.TXT 內有三行文本，每行文本分別為 n、m 及 p 等數字。
輸入輸出舉例 C:\HKOI\INPUT.TXT 10
35 4
下列是這程序的樣本輸出。
C:\HKOI\OUTPUT.TXT 13
31 Finish!
香港電腦奧林匹克競賽’98 賽前評估高級組問題
迷宮
程序名稱: MAZE.PAS 可運行程序檔: MAZE.EXE
輸入檔: C:\HKOI\INPUT.TXT
輸出檔: C:\HKOI\OUTPUT.TXT
¹ (一)
圖(一)表示一個迷宮，它可被視為一組 6 x 6 的格子，其中一些格線消失了。每一個格子的格線組合 可各以一個十六進制數字表示如下表：
0
0
0
0
0 0 1 0 0 0 1 0
0
0
2
2
總和: 0
總和: 1 總和: 2 總和: 3
0
0
0
0
0 4 1 4 0 4 1 4
0
0
2
2
總和: 4
總和: 5 總和: 6 總和: 7
8
8
8
8
0 0 1 0 0 0 1 0 0
££
2
££2
總和: 8
總和: ££
總和: A££總和: B
8
8
££
8
££
4 1 4 0
££
1 4 0
0
2
2
總和: C 總和: D 總和: E 總和: F
因此，圖(一)的迷宮可以表示如下：
CFDF9E 3C186D D575F5
34F384 F3CF53 FF3A6F
給出一個 N x N 的迷宮 (2 ( N ( 10) ，並以上列的方式表示。迷宮的入口固定在其左上角，
迷宮的出口只有一個，這個出口必定不與入口同一格。編程從文本檔 C:\HKOI\INPUT.TXT 讀入 一個迷宮，找出一條由入口通過迷宮至出口的路徑，並把這解答按下列樣本輸出的格式輸出到一個 文本檔 C:\HKOI\OUTPUT.TXT。若程序在 486-66MHz 電腦上運行時，其運行時間必須不多於一 分鐘。
以圖(一)¬¨¡³¹°®ª¸®¥¥¦¤¡
*
**
*
*
*
*
*
*
*
*
*
**
ª·¡§¤¥¥³¹迷宮¥¦一格超過一次。你的解答不必是 ³µ ª¸®¡¦¸µ¬³µ¸®±·À±¸¦ª¤¼¡
¿¤¼¾
¿¤¤¥ C:\HKOI\INPUT.TXT
ª²¤¦儲有
¤¼¦ N¡ª¥³ N x N °®ª¤¤¡À«¦ N ¦¤
¤¶¨¼¦ª¥°®¨¤®ª®½²¦¡
¿¤¿¥Á¨
C:\HKOI\INPUT.TXT 6
CFDF9E 3C186D D575F5
34F384 F3CF53 FF3A6F
下列是這程序的樣本輸出。
C:\HKOI\OUTPUT.TXT
*...
**....
.*....
.*..**
.**.**
..***.
