1996复赛 初中第4题高中第1题

《1996复赛 初中第4题高中第1题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）1．比赛安排（20分）设有有2n（n<=6）个球队进行单循环比赛，计划在2n–1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n–1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队1234比赛1==23==4一天1==32==4二天1==42==3三天2．数制转换（20分）设有一个字符串A$的结构为：A$=’mp’其中m为数字串（长度<=20），而n,p均为1或2位的数字串（其中所表达的内容在2-10之间）。程序要求：从键盘上读入A$后（不用正

2、确性检查），将A$中的数字串m(n进制)，以p进制的形式输出。例如：A$=’48<10>8’其意义为：将10进制数48，转换成8进制数输出。输出结果为：48<10>=60<8>4．挖地雷（30分）在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。V1V2V3V4V5例如：[题目要求]当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式：N：（表示地窖的个数）　　　Ｗ1，W

3、2，W3，……WN（表示每个地窖中埋藏的地雷数量）地窖之间连接路径（其中Ａij=1表示地窖i,j之间是否有通路：通Aij=1,不通Aij==0）A12…………….A1NA23…………..A2N……..AN-1N输出格式：4K1--K2--……….KV（挖地雷的顺序）MAX（挖地雷的数量）例如：　　　　⑩--------⑧④-----⑦-------⑥其输入格式为：输出：51–3-4-510，8，4，7，6max=2711100001114．砝码称重（30分）设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：输入方式：

4、a1a2a3a4a5a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出方式：Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）如输入：1_1_0_0_0_0（注：下划线表示空格）输出：TOTAL=3表示可以称出1g，2g，3g三种不同的重量。第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）赛区学校题号输入输出实际输出得分1．1n=1<1>1-21．2n=2<1>1-2，3-4<2>1-3，2-4<3>1-4，2-31．3n=3<1>1-2，3-4，5-6，7-8<2>1-

5、3，2-4，5-7，6-8<3>1-4，2-3，5-8，6-7<4>1-5，2-6，3-7，4-8<5>1-6，2-5，3-8，4-7<6>1-7，2-8，3-5，4-6<7>1-8，2-7，3-6，4-51．4n=4<1>1-2，3-4，5-6，7-8，9-10，411-12，13-14，15-16<2>1-3，2-4，5-7，6-8，9-11，10-12，13-15，14-16<3>1-4，2-3，5-8，6-7，9-12，10-11，13-16，14-15<4>1-5，2-6，3-7，4-8，9-13，10-14，11-15，12-16<5>1-

6、6，2-5，3-8，4-7，9-14，10-13，11-16，12-15<6>1-7，2-8，3-5，4-6，9-15，10-16，11-13，12-14<7>1-8，2-7，3-6，4-5，9-16，10-15，11-14，12-13<8>1-9，2-10，3-11，4-12，5-13，6-14，7-15，8-16<9>1-10，2-9，3-12，4-11，5-14，6-13，7-16，8-15<10>1-11，2-12，3-9，4-10，5-15，6-16，7-13，8-14<11>1-12，2-11，3-10，4-9，5-16，6-15，7-14

7、，8-13<12>1-13，2-14，3-15，4-16，5-9，6-10，7-11，8-12<13>1-14，2-13，3-16，4-15，5-10，6-9，7-12,8-11<14>1-15，2-16，3-13，4-14，5-11，6-12，7-9，8-10<15>1-16，2-15，3-14，4-13，5-12，6-11，7-10，8-9总计=2+3+8+7=20分题号输入输出实际输出得分2．1101<2>10101<2>=5<10>2．21101<10>21101<10>=10001001101<2>2．33704<8>103704<8>=19

8、88<10>2．473<10>873<10>=111<8>2．544<7>844<7>=40<