黄淮学院C程序设计第六届竞赛试题.doc

《黄淮学院C程序设计第六届竞赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、黄淮学院第六届程序设计竞赛试题考试时间三个小时，共七道试题试题一素数问题走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参加互动小游戏，与梦想剧场内的虚拟人物KrKong进行猜数比赛。当屏幕出现一个整数x时，若你能比KrKong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。例如：当屏幕出现22时，你的回答应该是23；当屏幕出现8时，

2、你的回答应是7；若x本身是素数，则回答x；若接近x的素数有两个时，则回答大于它的素数。标准输入第一行：N要竞猜的整数个数接下来有N行，每行只有一个正整数x标准输出输出有N行，每行是对应x的最接近它的素数。约束条件1<=N<=51<=x<=1000样例输入382325样例输出72323试题二救灾投放物质问题灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样保证在一次飞行中将空投的物资投放到尽可能多的居民点是一个

3、非常重要的问题。经过空中观测，很多居民点大都在一条线路上。你能否给出一个线路使一次飞行投放的物质达到最大化？标准输入第一行：N要输入的整数对的个数(1

4、为1公升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？标准输入本试题没有输入。标准输出输出每个储油点的编号、该储油点离出发点的距离和该储油点的储油量。输出样例储油点编号离出发点的距离储油量1XXXXXX2XXXXXX3XXXXXX……（其中XXX代表具体的距离或储油量）试题四旅行者费用问题一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括

5、了所有加油站的位置及当前每加仑汽油的价格。为了简化估计费用的过程，代理商使用了一下的简化汽车驾驶员行为的规则：（1）除非汽车无法用邮箱里的汽油到达下一个加油站（如果有的话）或目的地，在邮箱里还有不少于最大容量一半的汽油时，驾驶员从不在加油站停下来。（2）在每一个停下的加油站驾驶员总是将油箱加满。（3）在一个加油站停下之后，驾驶员将为旅程在快餐和糖果上花去2.00元。（4）在驶向加油站或目的地时，驾驶员不需要超过必需量的汽油。不需要“安全余量”。（5）驾驶员开始旅行时油箱总是满的。（6）在每个加油站付款时四舍五入到分（1元=100分）。你必须写一个程序以估计驾驶员在旅程上只是要为汽油

6、和食品付多少钱。输入程序的输入将由若干个对应不同的旅程的数据项组成，每个数据项由若干信息行组成。开始的2行给出了出发地和目的地的信息，数据项的后继行代表了路线上的加油站，每个加油站用一行表示。下面是输入数据中数据项的精确格式及其含义。第一行：一个实数—表示从出发地到目的地的距离（单位：公里）；第二行：三个实数及一个整数，中间用空格分开。（1）第一个实数是汽车油箱的最大的容量（加仑）；（2）第二个数据是汽车每加仑汽油可以行使的英里数；（3）第三个实数是汽车在出发地城市加满油箱的费用（单位：元）；（4）整数（小于51）是路线上加油站的数据。接下来的每一行：两个实数，中间用空格分开：（1

7、）第一个实数是从出发地到加油站的距离（单位：公里）；（2）第二个实数是该加油站出售的汽油每加仑的价格（单位：分）；数据项中的所有数据都是正的，一条路线上的加油站根据其到出发地的距离递增排列。路线上不存在这样的加油站，它到出发点的距离大于从出发点到目的地的距离。每条路线上的加油站都被适当地安排以使得任何汽车都能够从出发地开到目的地。输入数据中若某行为一个负数则表示输入数据结束。输出对于输入中的每个数据项，你的程序必须打印数据项编号以及一个给出了精确到分的汽油和食品的最小