河南省第五届大学生程序设计竞赛题目

接下来有 M 行，每一行是已有的一种试制品的化学式。 【标准输出】 第一行包含一个数 T，表示可以产生多少种所缺的试制品。 在接下来的 T 行中，按 ASCII 码升序输出产生的试制品的化学式。 【 样 例 】 标准输入 4 H2O+Na=NaOH+H2 Cl2+H2=HCl Fe+O2=Fe3O4 NaOH+HCl=H2O+NaCl 3 H2O Na Cl2 标准输出 4 H2 HCl NaCl NaOH
【 T2 】
最强 DE 战斗力
春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈， 准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关 键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队 伍时，这个部队的战斗力就会大大的增强。 一支部队的战斗力是可以通过以下两个规则计算出来的： 1.若一支作战队伍的兵力为 N，则这支作战队伍的战斗力为 N； 2.若将一支部队分为若干个作战队伍，则这支部队的总战斗力为这些作战队伍战斗力的 乘积。 比如：一支部队的兵力为 5 时的战斗力分析如下： 情况 1 2 3 4 5 6 7 【标准输入】 第一行： N 表示有 N 组测试数据。 (2<=N<=5) 作战安排 1，1，1，1，1（共分为 5 个作战队伍） 1，1，1，2 1，2，2 1，1，3 2，3 1，4 5 （共分为 4 个作战队伍） （共分为 3 个作战队伍） （共分为 3 个作战队伍） （共分为 2 个作战队伍） （共分为 2 个作战队伍） （共分为 1 个作战队伍） 总的战斗力 1*1*1*1*1=1 1*1*1*2=2 1*2*2=4 1*1*3=3 2*3=6 1*4=4 5=5
test case,
input】
The first line of input gives a single integer, 1 ≤ N ≤ 5, the number of test cases. Then follow, for each
* Line 1: One integer, N, the rows and number of columns, 2 <= N <= 30 * Line 2..N+1: N lines, each with N space-separated integers (-32000 <=each integer <= 32000). 【Standard output】 Output for each test case , a single line with a single digit, which is the lowest digit of the possible facts on this list: * 0: The matrix is a metric * 1: The matrix is not a metric, it violates rule 1 above * 2: The matrix is not a metric, it violates rule 2 above * 3: The matrix is not a metric, it violates rule 3 above * 4: The matrix is not a metric, it violates rule 4 above 【Sample Input】 【Sample Output】 2 0 4 3 0123 1012 2101 3210 2 03 20
对每组测试数据有 5 行，前 4 行包含遥控器上每个按键的信息。0 表示对应的键坏了，1 表示 对应的键可以使用。第 5 行包含 2 个整数，分别是 X 和 Y (0 <= X <= 99; 0 <= Y <= 99)。 【标准输出】 对每组测试数据输出一行， 即将频道从编号X切换到编号Y所需要的最小按键次数。 如果不可 能将频道从编号X 切换到编号Y，则输出-1. 【 样 例 】
这时，Dr. Kong 遇到了一个问题，他不想让加入的直线相互交叉，也不想让加入的直线穿过 凸多边形里的任何一个圆，甚至不能与任何圆相切。 已经知道凸多边形的 N 个顶点的坐标，也知道了其中 M 个圆的圆心坐标和半径 R。你能帮助 Dr. Kong 计算出可加上的满足所有条件的最多直线数吗？ 【标准输入】 第 1 行： N M R 三个正整数 （j=1，…,M） 接下来有 N 行， 每一行为凸多边形一个坐标 TXi TYi （i=1,…,N） 再接下来有 M 行，每一行为一个圆的圆心坐标 PXj PYj 【标准输出】 输出有一个整数， 表示可加上的最多直线数。 【约束条件】 5≤ N ≤150 【 样 例 】 0≤ M ≤100 1≤ R ≤100,000 0≤ 所有坐标 X，Y≤100,000
显然，将部队分为 2 个作战队伍（一个为 2，另一个为 3） ，总的战斗力达到最大！
接下来有 N 行，每行有一个整数 Ti 代表赵国部队的兵力。 （1 <= Ti <= 1000）i=1，…N 【输【标准输出】 对于每一行测试数据，输出占一行，仅一个整数 S， 表示作战安排的最大战斗力。 【 样 例 】
标准输入 5 3 1 6 10 10 7 9 1 2 0 0 3 2 2 5 6 8 3
标来自百度文库输出 1
【T6】 Metric Matrice
Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a metric" or not. A distance matrix a[i][j] is a metric if and only if 1. a[i][i] = 0 2, a[i][j]> 0 if i != j 3. a[i][j] = a[j][i] 4. a[i][j] + a[j][k] >= a[i][k] ijk 【Standard
【 T7 】 Divideing Jewels
Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same value, because then they could just split the collection in half. But unfortunately, some of the jewels are larger, or more beautiful than others. So, Mary and Rose start by assigning a value, a natural number between one and ten, to each jewel. Now they want to divide the jewels so that each of them gets the same total value. Unfortunately, they realize that it might be impossible to divide the jewels in this way (even if the total value of all jewels is even). For example, if there are one jewel of value 1, one of value 3 and two of value 4, then they cannot be split into sets of equal value. So, they ask you to write a program that checks whether there is a fair partition of the jewels. 【Standard input】 Each line in the input file describes one collection of jewels to be divided. The lines contain ten non-negative integers n1 , . . . , n10 , where ni is the number of jewels of value i. The maximum total number of jewells will be 10000. The last line of the input file will be "0 0 0 0 0 0 0 0 0 0"; do not process this line. 【Standard output】 For each collection, output "#k:", where k is the number of the test case, and then either "Can be divided." or "Can't be divided.". Output a blank line after each test case. 【Standard input】 1012000020 1000110000 0000000000 【Standard output】 #1:Can't be divided. #2:Can be divided.
第五届河南省大学生程序设计竞赛
主办：河南省计算机学会 承办：郑州轻工业学院
（正式赛）
地点：郑州轻工业学院 时间：2012 年 5 月 13 日
【 T1 】
奇怪的排序
最近，Dr. Kong 新设计一个机器人 Bill。这台机器人很聪明，会做许多事情。惟独对自然 数的理解与人类不一样,它是从右往左读数。比如，它看到 123 时，会理解成 321。让它比较 23 与 15 哪一个大，它说 15 大。原因是它的大脑会以为是 32 与 51 在进行比较。再比如让它比较 29 与 30，它说 29 大。 给定 Bill 两个自然数 A 和 B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认 为它如何排序？ 【标准输入】 第一行： N 接下来有 N 行， 【标准输出】 对于每一行测试数据，输出一行，为所有排好序的元素，元素之间有一个空格。 【约束条件】 2<=N<=5 【 样 例 】 标准输入 2 8 15 22 39 标准输出 10 8 9 11 12 13 14 15 30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39 1<=A<=B<=200000 B-A<=50。 表示有多少组测试数据。 每一行有两个正整数 A B 表示待排序元素的区间范围。
标准输入
标准输出 4 -1
2 0011 1111 111 11 23 52 1 1 1 0 1 1 1 0 1 0 1 0 1 23 52
【 T5 】
奇妙的图案
最近，Dr. Kong 对几何图形发生了浓厚的兴趣。他发现在一个凸多边形里随意加上几个等半 径的圆，再将圆涂成不同的颜色，就能构造出一幅美妙的图案。进而，Dr. Kong 大发灵感，在此 图案的基础上，又加入了几条连接凸多边形的两个不相邻顶点的直线，图形更加奇妙。
【 T4 】
遥 控 器
Dr.Kong 有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套 遥控器有13个按钮：
1 4 7 —
2 5 8 0
3 6 9
↑ ↓
当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓" 键，当前频道编号会减小1(如果当前为0频道，则会切换到99频道)。当要切换到0~9频道时，可以 直接在遥控器上按相应的键。当要切换到10~99频道时，可以先按"—"键，然后按2个与频道编号 相对应的数字键(即先按与频道编号的十位数字相对应的键，然后按与个位数字相对应的键)。 由于遥控器长时间的使用和某些未知原因，遥控器上的某些键已经坏了，不能再起作用了。 现在你的任务是，能否告诉Dr.Kong，如何用最少的按键次数来将频道从编号X切换到编号Y。 【标准输入】 第一行： N 表示有 N 组测试数据。 (1<=N<=5)
Ai 和 Bj 都是一种单质或化合物的化学式(长度不超过 10 个字符)，1≤p,q ≤ 20 。每个方程式的
总长不超过 100 个字符。有些试制品的化学式可能在现代社会的化学元素周期表里找不到，这是 由于化学反应过程中可能又有物理反应导致的结果。 Bill 头疼了，从哪个实验开始呢？你能帮助他吗？ 【标准输入】 第一行： N 表示 Dr.Kong 写的化学方程式个数 （1≤ N ≤ 400） 接下来有N行, 每一行是一个方程式。 再接下来的一行：M 表示已有多少种试制品。 (1≤ M ≤500)
标准输入 2 5 4 6 4
标准输出
【 T3 】
试 制 品
ZZ 大学的 Dr.Kong 最近发现实验室的很多试制品都已经用完。 由于项目经费有限， 为了节省， Dr.Kong 决定利用实验室现有的试制品来生成所缺的试制品。 为此， Dr.Kong 连续几天通宵达旦整 理出一份研究资料并让研究生 Bill 去实验并统计能产生多少种所缺的试制品。 Bill 从头到尾翻完所有的资料，发现资料上写满了一大堆的化学方程式，上面除了大小写英 文字母、数字、加号、等号外，再也没有其他的符号了。其中，每个方程式都是 A1+A2+ …… +Ap=B1+B2+……+Bq 的形式， 表示试制品 A1,A2,……和 Ap 反应，生成了试制品 B1,B2,……,Bq。其中