校内复赛程式设计试题.pdf

北市立第一女 子高級中 學九十三學年度資訊能 力競賽 校內複賽程式設計試題 2004.09.23 競賽時間 93年09 月23日上午 程式設計 09:10~1 1:50 程式測試 11:50~12:30 每題20分，共100分 ，每題程式需在1分鐘內執行出結果，否則不予計分。 第一題 ：連分數轉 換成分數 請寫一個程式將連分數轉換成分數 。我們考慮的連分數形式如下： 1 1 a 0 1 a 1 1 a 2 O 1 a n 為了方便上式記做a0 a 1 a2 a3 an 其中每一個a 都是0 到9 之間的整數， 而且n 50 i 1 1 1 5 1 1 3 8 1 1 1 1 2 5 1 1 1 3 1 例如 2 請寫一個程式將連分數 ，轉換成分數並分別輸出分子與分母。請注意 ：最後結果的 分子分母有可能是很大的數字。 93 學年度(2004/09/23) 第1 頁 北一女中校內資訊能力競賽複賽 n 入檔說明：(檔名為p1.in) 輸入檔的第 1 列有一個整數n ，代表接下來有n 組測試資料 。 接下來n 列為各組測試資料 ，測試值為長度最多51 的一串數字， a0 a 1 a2 a3 an 分別以空白隔開 。 n 出檔說明：(檔名為p1.out) 共n 列 。 每列輸出每組測試資料之分子與分母 。數據以空白隔開 。 n 範例 入： 2 1 1 1 2 1 3 n 範例輸出： 5 8 3 4 第二題 ：貨櫃配置問題 PPC 公司是一家電腦廠商 ，其販賣商品是整套的系統，每一套系統包括一台主機和 兩台螢幕 ，主機每台重 7 公斤 ，螢幕每台重 10 公斤 ，且不能分開販售 。 這家公司有 N 個載重量不同的貨櫃 ，分別是a , a , , a （單