《5.第五届河南省大学生程序设计竞赛正式赛题目》.pdf

第五届河南省大学生程序设计竞赛 主办：河南省计算机学会 承办：郑州轻工业学院 （正式赛） 地点：郑州轻工业学院 时间：2012 年5 月13 日 【T1 】 奇怪的排序 最近，Dr. Kong 新设计一个机器人 Bill。这台机器人很聪明，会做许多事情。惟独对自然 数的理解与人类不一样,它是从右往左读数。比如，它看到 123 时，会理解成 321。让它比较23 与15 哪一个大，它说15 大。原因是它的大脑会以为是32 与51 在进行比较。再比如让它比较29 与30，它说29 大。 给定Bill 两个自然数A 和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认 为它如何排序？ 【标准输入】 第一行： N 表示有多少组测试数据。 接下来有N 行， 每一行有两个正整数A B 表示待排序元素的区间范围。 【标准输出】 对于每一行测试数据，输出一行，为所有排好序的元素，元素之间有一个空格。 【约束条件】 2=N=5 1=A=B=200000 B-A=50。 【样 例 】 标准输入 标准输出 2 10 8 9 11 12 13 14 15 8 15 30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39 22 39 【T2 】 最强DE 战斗力 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈， 准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关 键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队 伍时，这个部队的战斗力就会大大的增强。 一支部队的战斗力是可以通过以下两个规则计算出来的： 1.若一支作战队伍的兵力为N，则这支作战队伍的战斗力为N； 2.若将一支部队分为若干个作战队伍，则这支部队的总战斗力为这些作战队伍战斗力的 乘积。 比如：一支部队的兵力为5 时的战斗力分析如下： 情况 作战安排 总的战斗力 1 1，1，1，1，1 （共分为5 个作战队伍） 1*1*1*1*1=1 2 1，1，1，2 （共分为4 个作战队伍） 1*1*1*2=2 3 1，2，2 （共分为3 个作战队伍） 1*2*2=4 4 1，1，3 （共分为3 个作战队伍） 1*1*3=3 5 2，3 （共分为2 个作战队伍） 2*3=6 6 1，4 （共分为2 个作战队伍） 1*4=4 7 5 （共分为1个作战队伍） 5=5 显然，将部队分为2 个作战队伍（一个为2，另一个为3），总的战斗力达到最大！ 【标准输入】 第一行： N 表示有N 组测试数据。 (2=N=5) 接下来有N 行，每行有一个整数Ti 代表赵国部队的兵力。 （1 = Ti = 1000）i=1，…N 【输【标准输出】 对于每一行测试数据，输出占一行，仅一个整数S， 表示作战安排的最大战斗力。 【样 例 】