八十八学年度高级中学资讯学科能力竞赛决赛试题.pdfVIP

八十八學年度高級中學資訊學科能力競賽決賽試題 程式設計題 （每題20 分 ，共100 分） A.寫一個程式 ，讀入一個文字檔，將檔案中所出現的數字相加，將答案輸出。 Example ： Input(in_a.txt) ： Asdf j213k as kfjas 932kk s8aklsd Asd klfj 823kjds 23ksad f9ksdaf asdfj89as df8kasdf Output ：213+932+8+823+23+9+89+8=2105 本題測試輸入資料檔案名稱為 in_a.txt 答案輸出資料檔案名稱為 考生編號 out_a.txt B.設有兩間倉庫 W 及 W ，其存放的貨品可送至各目的地D ，其中１ i n. 設 1 2 i d 是 D 的需求量 ，而r 是 W 倉庫的存貨量 。假設r +r = d ，且c (x )表示由 W i i i i 1 2 i ij ij i 倉庫運送x 數量貨物至 D 的成本。試找出非負數的整數x ( １ i 2, １ j n) ， ij j ij x +x = d ( １ j n) ，使得 c (x )為最小 ． 1j 2j j ij ij ij a) 變數順序 (1) 輸入變數: n, r r d d d d c c c c c c c 1, 2, 1, 2, 3,, n, , 11, 21, 12, 22, 13, 23,, , 1n, c2n (2) 輸出變數: c (x ), x x x x x x x x ij ij ij 11, 21, 12, 22, 13, 23,..., 1n, 2n, b) 測試資料 (1) 輸入(in_b.txt) ：3,12,15,8,9,10, 15,21,12,23,18,25 (2) 輸出 ：505,0,8,9,0,3,7 本題測試輸入資料檔案名稱為 in_b.txt 答案輸出資料檔案名稱為 考生編號 out_b.txt 1 C.捷運票價計算系統 首都捷運公司打算設計一套系統用於依搭乘捷運的距離來計算票價 ，捷運各 路線依英文字母 A 、B 、…依序命名 ，每一路線各站則以流水號命名從1 號 依序下去 ，如A1 代表 A 捷運路線的第一站 。各捷運路線間可能有交錯點(表 示方式為 A4=B5 ，代表A 路線的第 4 站與 B 路線第 5 站位置一樣 ；而A2 ＝ B3＝C4 則表示三路線的交錯 ，以此類推) ，該交錯點允許乘客不必出站直接 可轉乘另一路線的捷運 ，所乘坐的里程則累加兩條或以上捷運路線之乘坐距 離以計算票價 。票價計算基準為前5 公里一律 20 元 ，以後每3 公里加 5 元 ， 如下表