NOIP 1996 普及组 测试数据
j=6 题号 3．1 3．2 3．3 3．4 3．5 3．6 3．7 3．8 3．9 （1，3）（2，4）（3，5）（4，6） （6，4）（5，5）（4，6） 输入 输出 a13 b12 aa abc dfc e. ssssssts. aababab. abcc acc. 指定字符不存在信息 aa aaaaaaaaaa. ttttttt tt. % 原串：a123 b12 aa. 命令：d 2 原串：abc dc e . 命令：I c f 原串：sssssss. 命令：I s t 原串：abababab. 命令：d b 原串：abcd adc 命令：r d c 原串：abcd efg. 命令：r s t 原串：a． 命令：r . a 原串：ababababab. 命令：r b a 原串：sssssss ss. 命令：r s t 3．10 原串：. 命令：r . ％ 题号 4．1 4．2 n=1 n=2 输入 输出 <1>1-2 <1>1-2，3-4 <2>1-3，2-4 <3>1-4，2-3 <1>1-2，3-4，5-6，7-8 <2>1-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-5 <1>1-2，3-4，5-6，7-8，9-10， 11-12，13-14，15-16 <2>1-3，2-4，5-7，6-8，9-11， 10-12，13-15，14-16 4．3 n=3 4．4 n=4 第16页 | 共209页
NOIP 1996 普及组 测试数据
<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，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，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
第17页 | 共209页
NOIP 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$=’m
程序要求：从键盘上读入A$后（不用正确性检查），将A$中的数字串m(n进制)，以p
进制的形式输出。
例如：A$=’48<10>8’
其意义为：将10进制数48，转换成8进制数输出。 输出结果为：48<10>=60<8>
4．挖地雷（30分）
在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
例如：
V1 V 2 V3 V4 V5 [题目要求]
当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
输入格式： N： （表示地窖的个数）
Ｗ1，W2，W3，……WN （表示每个地窖中埋藏的地雷数量） A12…………… . A1N 地窖之间连接路径（其中Ａij=1表示地窖i,j
A23…………..A2N 之间是否有通路：通Aij=1,不通Aij==0）
……..
AN-1 N
输出格式：
第18页 | 共209页
NOIP 1996 提高组 复赛试题
K1--K2--……….KV （挖地雷的顺序） MAX （挖地雷的数量）
例如：
⑩--------⑧ ④-----⑦-------⑥
其输入格式为： 输出： 5 1 –3 -4 -5
10，8，4，7，6 max=27 1 1 1 0 0 0 0 1 1 1
4．砝码称重（30分）
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 要求：
输入方式：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三种不同的重量。
第19页 | 共209页
NOIP 1996 提高组 测试数据
第二届全国青少年信息学（计算机）奥林匹克分区联赛
复赛参考答案（高中组）
题号 1．1 n=1 1．2 n=2 输入 <1>1-2 <1>1-2，3-4 <2>1-3，2-4 <3>1-4，2-3 <1>1-2，3-4，5-6，7-8 <2>1-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-5 <1>1-2，3-4，5-6，7-8，9-10， 11-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，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，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 第20页 | 共209页
输出 1．3 n=3 1．4 n=4