資源簡介

第五屆分區聯賽提高組復賽
第五屆全國青少年信息學（計算機）奧林匹克分區聯賽提高組復賽試題
（上機編程三小時完成）
第一題 攔截導彈（28分）
　　某國為了防御敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統
有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高
于前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由于該系統還在試用階段，所以
只有一套系統，因此有可能不能攔截所有的導彈。
　　輸入導彈依次飛來的高度（雷達給出的高度數據是不大于30000 的正整數），計算
這套系統最多能攔截多少導彈，和如果要攔截所有導彈最少要配備多少套這種導彈攔截
系統。
樣例：
INPUT
389 207 155 300 299 170 158 65
output
6（最多能攔截的導彈數）
2（要攔截所有導彈最少要配備的系統數）

第二題 回文數（ 25分）
　　若一個數（首位不為零）從左向右讀與從右向左讀都是一樣，我們就將其稱之為回
文數。例如：給定一個 10進制數 56，將 56加 65（即把56從右向左讀），得到 121是
一個回文數。又如，對于10進制數87，
STEPl： 87＋78= 165 STEP2： 165＋561= 726
STEP3： 726＋627＝1353 STEP4：1353+3531=4884
　　在這里的一步是指進行了一次N進制的加法，上例最少用了4步得到回文數4884。
　　寫一個程序，給定一個N（2＜n＜＝10，N=16）進制數 M．求最少經過幾步可以得到
文數。如果在30步以內（包含30步）不可能得到回文數，則輸出“Inpossible”
樣例：
INPUT
N＝9 M＝87
Output
STEP=6
第三題 旅行家的預算（27分）
一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市（假設出發時油箱是
空的）。給定兩個城市之間的距離D1、汽車油箱的容量C（以升為單位）．每升汽油能行
駛的距離D2、出發點每升汽油價格P和沿途油站數N（N可以為零），油站i離出發點的距
離Di、每升汽油價格 Pi（ i＝l，2，...N）。
計算結果四舍五入至小數點后兩位。
如果無法到達目的地，則輸出“No solution”。
樣例：
INPUT
D1＝275.6 C=11.9 D2＝27.4 P=2.8 N=2
　油站號i 　離出發點的距離Di　每升汽油價格Pi
　１ 　　102.0 　 29
　２ 　　220.0 　2.2
OUTPUT
26.95（該數據表示最小費用）
第四題 郵票面值設計（40分）
給定一個信封，最多只允許粘貼N張郵票，計算在給定K（N+k<=40) 種郵票的情況
下（假定所有的郵票數量都足夠），如何設計郵票的面值，能得到最大max ，使得1－
max之間的每一個郵資值都能得到。
例如，N=3，K＝2，如果面值分別為1分、4分，則在l分-6分之間的每一個郵資值
都能得到（當然還有8分、9分和12分）：如果面值分別為1分、3分，則在1分-7分之間的
每一個郵資值都能得到。可以驗證當N=3，K＝2時，7分就是可以得到連續的郵資最大值
，所以MAX=7，面值分別為l分、3分。
樣例：
INPUT
N=3 k=2
Output
1 3
max=7

展開更多......

收起↑