黄淮学院C程序设计届竞赛试题.docVIP

黄淮学院第六届程序设计竞赛试题 考试时间三个小时，共七道试题 试题一 素数问题 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参加互动小游戏，与梦想剧场内的虚拟人物Kr Kong进行猜数比赛。当屏幕出现一个整数x时，若你能比Kr Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应该是23；当屏幕出现8时，你的回答应是7；若x本身是素数，则回答x；若接近x的素数有两个时，则回答大于它的素数。 标准输入 第一行：N 要竞猜的整数个数 接下来有N行，每行只有一个正整数 x 标准输出 输出有N行，每行是对应x的最接近它的素数。 约束条件 1=N=5 1=x=1000 样例输入 3 8 23 25 样例输出 7 23 23 试题二 救灾投放物质问题 灾区已经非常困难，需要帐篷衣物食品血浆。路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动5 1 1 3 3 9 10 10 10 10 11 输出样例 3 试题三 穿越沙漠问题 在二战中，往前方运输物质的车队要穿过广阔的沙漠地带，但是在穿越的过程中每辆卡车都要消耗掉很多的汽油，为了保证卡车能穿过沙漠必须在沙漠中建立一些加油点用来储存汽油。现在有一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1公升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？ 标准输入 本试题没有输入。 标准输出 输出每个储油点的编号、该储油点离出发点的距离和该储油点的储油量。 输出样例 储油点编号 离出发点的距离 储油量 1 XXX XXX 2 XXX XXX 3 XXX XXX …… （其中XXX代表具体的距离或储油量） 试题四 旅行者费用问题 一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括了所有加油站的位置及当前每加仑汽油的价格。为了简化估计费用的过程，代理商使用了一下的简化汽车驾驶员行为的规则： （1）除非汽车无法用邮箱里的汽油到达下一个加油站（如果有的话）或目的地，在邮箱里还有不少于最大容量一半的汽油时，驾驶员从不在加油站停下来。 （2）在每一个停下的加油站驾驶员总是将油箱加满。 （3）在一个加油站停下之后，驾驶员将为旅程在快餐和糖果上花去2.00元。 （4）在驶向加油站或目的地时，驾驶员不需要超过必需量的汽油。不需要“安全余量”。 （5）驾驶员开始旅行时油箱总是满的。 （6）在每个加油站付款时四舍五入到分（1元=100分）。 你必须写一个程序以估计驾驶员在旅程上只是要为汽油和食品付多少钱。 输入 程序的输入将由若干个对应不同的旅程的数据项组成，每个数据项由若干信息行组成。开始的2行给出了出发地和目的地的信息，数据项的后继行代表了路线上的加油站，每个加油站用一行表示。下面是输入数据中数据项的精确格式及其含义。 第一行：一个实数—表示从出发地到目的地的距离（单位：公里）； 第二行：三个实数及一个整数，中间用空格分开。 （1）第一个实数是汽车油箱的最大的容量（加仑）； （2）第二个数据是汽车每加仑汽油可以行使的英里数； （3）第三个实数是汽车在出发地城市加满油箱的费用（单位：元）； （4）整数（小于51）是路线上加油站的数据。 接下来的每一行：两个实数，中间用空格分开： （1）第一个实数是从出发地到加油站的距离（单位：公里）； （2）第二个实数是该加油站出售的汽油每加仑的价格（单位：分）； 数据项中的所有数据都是正的，一条路线上的加油站根据其到出发地的距离递增排列。路线上不存在这样的加油站，它到出发点的距离大于从出发点到目的地的距离。每条路线上的加油站都被适当地安排以使得任何汽车都能够从出发地开到目的地。 输入数据中若某行为一个负数则表示输入数据结束。 输出 对于输入中的每个数据项，你的程序必须打印