1、1第二届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （高中组 竞赛用时：3 小时）1比赛安排（20 分）设有有 2 n（np其中 m 为数字串（长度 8其意义为：将 10 进制数 48，转换成 8 进制数输出。输出结果为：48=604挖地雷（30 分）在一个地图上有 N 个地窖（ N=20） ，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。例如：题目要求当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径） ，当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式： N： （表示地窖的个数） 1
2、，W 2，W 3，W N （表示每个地窖中埋藏的地雷数量）A12 . A1N A23.A2N .AN-1 N输出格式：V1 V 2 V3 V4 V5 地窖之间连接路径（其中 ij=1 表示地窖 i,j之间是否有通路：通 Aij=1,不通 Aij=0）2K1-K2-.KV （挖地雷的顺序）MAX （挖地雷的数量）例如：- - 其输入格式为： 输出：5 1 3 -4 -510，8，4，7，6 max=271 1 1 00 0 01 1 14砝码称重（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 三种不同的重量。
