資源簡介

第二屆分區聯賽提高組復賽
1996年全國青少年信息學（計算機）奧林匹克分區聯賽復賽試題
（高中組 競賽用時：3小時）
1.比賽安排(20分)
　　設有2^n(n<=6)個球隊進行單循環比賽，計劃在2^n-1天內完成，每個隊每天進行一場比賽。設計一個比賽的安排，使在2^n-1天內每個隊都與不同的對手比賽。例如n=2時的比賽安排為：
　　隊 1 2 3 4
　　比賽 1-2 3-4 第一天
　　　　　1-3 2-4 第二天
　 　 1-4 2-3 第三天
　　2.數制轉換(20分)
　　設字符串A$的結構為: A$='mp'，其中m為數字串(長度<=20),而n,p均為1或2位的數字串(其中所表達的內容在2-10之間)．
　　程序要求:從鍵盤上讀入A$后(不用正確性檢查)，將A$中的數字串m(n進制)以Ｐ進制的形式輸出．
　　例如:A$='48<10>8'，其意義為:將10進制數48，轉換為8進制數輸出．
　　輸出結果:48<10>=60<8>
　　3.挖地雷(30分)
　　在一個地圖上有n個地窖(n<=20)，每個地窖中埋有一定數量的地雷，同時，給出地窖之間的聯系路徑。
　　例如:
　　V1,V2,V3,...,V6表示地窖
　　[題目要求]
　　當地窖及其連接的數據給出之后，某人可以從人一處開始挖地雷，然后可以沿著指出的連接往下挖(僅能選擇一條路徑)，當無連接時，挖地雷工作結束。設計一個挖地雷的方案，使某人能挖到最多的地雷。
　　輸入格式：
　　n (表示地窖的個數)
　　W1 W2 W3......Wn
　　　A12.........A1n
　　A23.......A2n
　　　 .........
A(n-1,n)
　　表示地窖之間連接路徑（其中Aij表示地窖i,j之間是否有通路：通Aij=1,不通Aij=0）
　　輸出格式：R1-R2-...-Rk (挖地雷的順序)
max （為挖地雷的數量）
例如：
其輸入格式為：
5
10 8 4 7 6
1 1 1 0
0 0 0
1 1
1
輸出：
2-1-3-4-5
max=35
　　4.砝碼稱重(30分)
　　設有1g,2g,3g,5g,10g,20g的砝碼各若干枚（其總重<=1000g）,要求：
　　輸入方式：a1 a2 a3 a4 a5 a6
　　(表示1g砝碼有a1個，2g砝碼有a2個，......20g砝碼有a6個)
　　輸出方式:Total=N
　　 (N表示用這些砝碼能稱出的不同重量的個數,但不包括一個砝碼也不用的情況)
如:輸入:1 1 0 0 0 0
輸出:Total=3 表示可以稱出1g,2g,3g三種不同的重量

展開更多......

收起↑