南海区中学信息学竞赛复赛题.docxVIP

南海区中学信息学竞赛复赛题 注意事 ： 格按照 目所要求的格式 行 入、 出，否 重影响得分。 2. 程序完成后，要按指定的提交文件名 成 EXE 文件， 卷 以 EXE 文件 准。 3. 所有解答的源程序和 的 EXE 文件最后要集中保存到D:\test 中。 150 分 完成。 号 第一 第二 第三 第四 名称 最少老人 置砝 和不合适 血方案 提交文件名 senior.exe weights.exe Place7.exe hematomancy .exe 分 30 30 30 40 第一题  最少老人 描述： 有若干人的年 的和是 N（ 5340N10900 ） ，其中年 最大的不超 79 最小的不低于 30 ，而年 相同的人不超 4 个人， 些人中至少有多少位老年 人？ ( 年 不低于 60 的 老年人 ) 。当 N 不合理 ， 出“ Error N value ”。 入 出 例： 例一： 入 出  ； -5 6000 15000  Error N value 9 Error N value 第二题  设置砝码 描述： 有 100 个物体，其重量分 1, 2, 3, ?, 100 公克。 它 可以用有 8 个重 量 整数的砝 的天平分 秤出其重量。 （ 定秤的 候， 物体只能放在天平的右 ， 砝 只能放在天平的左 。） 1、 最重的砝 的最小可能 是多少公克？并 出所 八个砝 的重量。 2、如果由 入 n 个物体，其重量分 1, 2, 3, ?,n 公克 , 要分 秤出其 入 出 例： 第二 ： 入： 255  出：  8 第三题 和不合适 描述： 1 、 2、 3、 ? ??、 n（ n 32768 ） n 个数中，取出若干个数使其中任意两个数的和都不能被 7 整除，最多可取多少个数？ 入 出 例： 入： 出： 2 2 7 4 100 58 696 399 第四题  验血方案 问题描述： 在某 n 个人中有 m个人患有一种病， 要通 血把 m的病人 出来，若采用逐个 人化 的方法需化 n-1 次，（ 里所需化 次数是指在最坏情况下化 次数，如果 碰巧，可能首先化 的就是 m（ mn/2 ）个病人或都不是 m（ mn/2 ）个病人，  m次 或 n-m 次化 就 了。下面 的化 次数均指最坏情况下的化 次数）。 了减少化 次数，人 采用分 化 的 法，即把几个人的血 混在一起，先化 一次，若化 合格， 几个人全部正常，若混合血 不合格， 明 几个人中有病人，再 它 重新化 （逐个化 ，或再分成小 化 ）。 出一种分 化 方法使其化 次数尽可能地小 , 种分 化 方法的至少要化 多少次。 入 出 例： 入： 出： 10 ， 1 4 32 ， 31 5 200 ， 25 124 1000 ， 10 85