2015慈溪市计算机模拟试题18(最终版).pdf

第一题 换坐位 (shuffle.pas) 第二题 数学计算路 (count.pas) 第三题 安装饮水机(post) 问题描述 为倡导城市低碳生活，市文明办计划举办马拉松比赛，为确保比赛安全，沿途设置了一些观察点。 每个观察点派一个观察员驻守。由于天气比较炎热，需要在沿途安装一些饮水机，使得观察员可以去 取水喝。由于观察员每移动一个单位的路程，需要耗费一个单位的体力。而每个观察员的体力有限， 只能在他体力能支持的范围内去取水喝，要不他就会渴死或累死。 聪明的楠楠也参与了这次比赛的筹备工作。他的任务是设计一个理想的安装饮水机方案，使得安 装的饮水机最少，但又保证所有观察员都能取到水喝。 输入格式： 输入数据有若干行。。 第一行，仅一个整数，表示有N (0n=1000)个观察点。 接下来有N 行，每行两个整数S(0S=100000)和W(0W=50000)，其中S 表示某个观察点到起点 的路程，W 表示该观察点中驻点观察员的体力。 输出格式： 输出最少要安装几台饮水机。 输入样例： 4 6 3 12 2 1 5 14 5 输出样例： 2 样例说明：他可以将饮水机安装在距离起点为6 和12 的位置上，这样所有的观察员都能喝到水。 方案有多种，只需输出最少需要几台饮水机即可。 第四题 采药 medic.pas 问题描述： 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望 的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每 一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一 些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入文件： 输入文件medic.in 的第一行有两个整数T （1 = T = 1000）和M （1 = M = 100），用一个空 格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的M 行每行包括两个 在1 到100 之间（包括1 和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。 输出文件： 输出文件medic.out 包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药 的最大总价值。 样例输入： 70 3 71 100 69 1 1 2 样例输出： 3 数据规模： 对于30%的数据，M = 10； 对于全部的数据，M = 100。 第五题 小李打怪兽 (monster.pas) 【题目描述】 小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派 去了 一只小怪兽去对付小李，由于这只怪兽拥有极高的IQ，它觉得直接消灭小李太没有难度了，它决定 要和小 李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢？ 问题是这样的：给定一堆正整数，要求你分成两堆，两堆数的和分别为S1 和S2，谁分的方案使 得 S1*S1-S2*S2 的结果小（规定S1=S2），谁就将获得胜利。 注：S2 可以等于0。 【输入】 第一行n，表示共有n 个数 第二行共n 个用空格隔开的正整数ai，表示给定的一堆正整数。 【输出】 输出就一个整数，表示 S1*S1-S2*S2 的最小值。 【样例输入】 4 1 2 3 4 【样例输出】 0 【样例说明】 1 和4 一堆，2 和3 一堆，5*5-5*5 = 0 【数据规模】 60%的数据，1=n=20 80%的数据，1=n=50，ai=20 100%的数据，1=n=100，ai=100