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

《C++程序设计大赛决赛(广工).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东工业大学第一届C/C++程序设计大赛决赛试题目录1、排序22、行编辑器23、数字根34、投票35、线段的交点46、四塔问题57、整数划分问题58、母牛生小牛69、数列极差问题710、谁拿了最多奖学金7提示：题目后的SampleInput/Output仅是给出符合题目要求的其中一组输入/输出例子，“提交”的程序必须要对所有符合要求的输入数据均能正确计算。判定“提交”是否通过时，会给出另一组不同的测试数据，如程序运行结果不符，将被判为“提交”不通过，要加罚20分钟解题时间。1、排序按要求对给定的正整数

2、数列按升序排序（从小到大）。Input：输入包含多组测试数据，第一行输入测试的组数T，从第二行开始给出T行测试数据。每行第一个数值为该测试数据所包含的正整数个数N，1<=N<=1000，然后输入N个正整数。所有输入的正整数长度均为32bit。Output：输出每组测试数据的排序结果。SampleInput：232139147258369SampleOutput：1231234567892、行编辑器一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入

3、时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符"@"，以表示当前行中的字符均无效。如果已经在行首继续输入'#'符号无效。Input：输入一个多行的字符序列。但行字符

4、总数（包含退格符和退行符）不大于250。Output：按照上述说明得到的输出。SampleInput：whli##ilr#e(s#*s)outcha@putchar(*s=#++);SampleOutput：while(*s)putchar(*s++);3、数字根定义：将一个正整数各个数位上的数字求和，如果各个数位上的数字和为一位数，即为这个正整数的“数字根”，否则重复以上过程，直至各个数位的数字之和为一个一位数。例子：正整数24，由于2+4=6，因此24的数字根为6。又如正整数39，由于3+9=12

5、，1+2=3，因此39的数字根为3。Input：输入多行的数值，以数值0作为结束符。输入数值0

6、0为结束符。Output：每行对应输出每组输入数据的结果。SampleInput：5132331111111555555711111110SampleOutput：3515、线段的交点在二维直角坐标平面上给定N条线段（1<=N<=100），请输出他们的交点的数目，如果有M（M>2）条线段相交于一点，可重复计算。Input：输入包含多组测试数据，每组数据的第一行为数值N，1<=N<=100，然后接着输入N行，每行输入四个float型数值，分别代表x1，y1，x2，y2，表示从点（x1，y1）到点（x2，

7、y2）所构成的一条线段。以数值0为结束符。Output：每行对应输出每组测试数据的结果（交点的数目）。SampleInput：20.000.001.001.000.001.001.000.0030.000.001.001.000.001.001.000.000.000.001.000.000SampleOutput：136、四塔问题“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下，如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上

8、呢？为了编程方便，您只需要输出这个结果mod10000的值。Input：一个正整数n，表示一共有n个盘子。(0