C++程序设计大赛决赛(广工).docVIP

广东工业大学第一届C/C++程序设计大赛决赛 试 题 目 录 1、排序 2 2、行编辑器 2 3、数字根 3 4、投票 3 5、线段的交点 4 6、四塔问题 5 7、整数划分问题 5 8、母牛生小牛 6 9、数列极差问题 7 10、谁拿了最多奖学金 7 提示：题目后的Sample Input/Output仅是给出符合题目要求的其中一组输入/输出例子，“提交”的程序必须要对所有符合要求的输入数据均能正确计算。判定“提交”是否通过时，会给出另一组不同的测试数据，如程序运行结果不符，将被判为“提交”不通过，要加罚20分钟解题时间。 1、排序 按要求对给定的正整数数列按升序排序（从小到大）。 Input： 输入包含多组测试数据，第一行输入测试的组数T，从第二行开始给出T行测试数据。每行第一个数值为该测试数据所包含的正整数个数N，1=N=1000，然后输入N个正整数。所有输入的正整数长度均为32bit。 Output： 输出每组测试数据的排序结果。 Sample Input： 2 3 2 1 3 9 1 4 7 2 5 8 3 6 9 Sample Output： 1 2 3 1 2 3 4 5 6 7 8 9 2、行编辑器 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符#，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符@，以表示当前行中的字符均无效。 如果已经在行首继续输入#符号无效。 Input： 输入一个多行的字符序列。但行字符总数（包含退格符和退行符）不大于250。 Output： 按照上述说明得到的输出。 Sample Input： whli##ilr#e(s#*s) outcha@putchar(*s=#++); Sample Output： while(*s) putchar(*s++); 3、数字根 定义：将一个正整数各个数位上的数字求和，如果各个数位上的数字和为一位数，即为这个正整数的“数字根”，否则重复以上过程，直至各个数位的数字之和为一个一位数。 例子：正整数24，由于2+4=6，因此24的数字根为6。又如正整数39，由于3+9=12，1+2=3，因此39的数字根为3。 Input： 输入多行的数值，以数值0作为结束符。输入数值0n=100000。 Output： 对应每行输出该正整数的数字根。 Sample Input： 24 39 0 Sample Output： 6 3 4、投票 给出一个奇数N，以及N个正整数（可重复），找出其中重复出现至少(N+1)/2次的正整数。如果不存在，则给出“No solution”的信息。 Input： 输入包含多组数据，每组数据包含两行，第一行输入为奇数N，1=N=999999，指示出第二行将要输入的正整数的个数；第二行输入为N个正整数。以数值0为结束符。 Output： 每行对应输出每组输入数据的结果。 Sample Input： 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1 0 Sample Output： 3 5 1 5、线段的交点 在二维直角坐标平面上给定N条线段（1=N=100），请输出他们的交点的数目，如果有M（M2）条线段相交于一点，可重复计算。 Input： 输入包含多组测试数据，每组数据的第一行为数值N，1=N=100，然后接着输入N行，每行输入四个float型数值，分别代表x1，y1，x2，y2，表示从点（x1，y1）到点（x2，y2）所构成的一条线段。以数值0为结束符。 Output： 每行对应输出每组测试数据的结果（交点的数目）。 Sample Input： 2 0.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 3 0.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 0.00 0.00 1.00 0.00 0 Sample Output： 1 3 6、四塔问题 “汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下，如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移