2011年C语言程序设计竞赛(老师使用).doc

注：红色部分为测试用数据或数据文件，蓝色部分为输出结果，供评审老师使用。竞赛时各评审老师记录正确通过题目的时间，当答对题目数相同时，以最快通过的选手为胜者。 C语言程序设计竞赛 时间：2小时 要求：编写程序并调试通过。 1. 问题描述： 某电视台有一娱乐节目，主持人让观众猜商品的价格，若观众能在规定的时间内猜中商品的价格即可获得该商品。例如，有一精美书包(假设实际价格为282元，事先观众不知道)，观众只知道在市面上可能的价格范围为100到400元。此时若观众猜的价格为300元，主持人会告诉观众“大了”；若观众猜的价格为200元，主持人会告诉观众“小了”；直到在规定的时间内观众猜中了商品的价格。现请你编程模拟猜商品价格的过程，要求在最少的次数内猜中商品的价格(精确到整数)。 输入描述:先输入一个整数，表示要猜商品价格的次数，然后每行输入三个整数B E R，B和E表示观众估计的商品价格范围，R表示实际商品价格。 输出描述:输出每种商品你所猜的价格。 运行后若输入： 2 100 400 282 1 20 15 则结果输出为： 250,325,287,268,277,282, 10,15, 附：程序测试数据： 运行后输入： 2 800 1000 888 50 60 58 2. 登山机器人问题 问题描述： 登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，k 米，所用的时间。现在要对这n个机器人作综合性能测试，举行机器人接力攀登演习。攀登的总高度为m 米。规定每个机器人只能攀登1次，每次至少攀登1 米，最多攀登k 米，而且每个机器人攀登的高度必须是整数，即只能在整米处接力。安排每个机器人攀登适当的高度，使完成接力攀登用的时间最短。 编程任务： 给定n 个登山机器人接力攀登的总高度m，及每个机器人连续攀登1 米，2 米，…，k 米，所用的时间，编程计算最优攀登方案。 数据输入： 由文件input.txt给出输入数据。第一行是正整数n，k和m分别表示机器人的个数，每 个机器人最多可以攀登的高度，和攀登的总高度。接下来的n行中，每行有k 个正整数，分 别表示机器人连续攀登1米，2米，…，k 米所用的时间。 结果输出: 将计算出的最短攀登时间直接输出到屏幕。 若输入文件input.txt的内容如下： 5 10 25 24 49 75 102 130 160 192 230 270 320 23 48 75 103 139 181 224 274 344 415 22 49 80 180 280 380 480 580 680 780 25 51 80 120 170 220 270 320 370 420 23 49 79 118 158 200 250 300 350 400 则程序输出： 727 附：程序测试数据： 注：竞赛时先将input.txt复制到计算机中。 3. 编程序在字符屏幕上用*画一个直径为30个字符宽度的圆。 1题输出结果为： 900，850，875，887，893，890，888 55，57，58 2题输出结果为： 5346