黄淮学院信息工程学院程序设计竞赛决赛试题.doc

《黄淮学院信息工程学院程序设计竞赛决赛试题.doc》由会员分享，可在线阅读，更多相关《黄淮学院信息工程学院程序设计竞赛决赛试题.doc（8页珍藏版）》请在三一办公上搜索。

1、黄淮学院信息工程学院第一届程序设计竞赛决赛试题【T1】数字拆解问题【问题描述】给定一个正整数N，请计算有多少种情况可以使得i*j+i+j=N。(N=i0, N=j0)【输入】输入的第一行为一个整数T，表示测试用例的个数。随后是T行输入，每一行为一个正整数N（0=N=10000）。【输出】对于每个测试用例，输出对应的方法数。【举例】输入：213输出：01【T2】A+B problem II【Description】I have a very simple problem for you. Given two integers A and B, your job is to calculate t

2、he Sum of A + B. 【Input】The first line of the input contains an integer T(1=T=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer.

3、You may assume the length of each integer will not exceed 1000. 【Output】For each test case, you should output sum.【Sample Input】21 2112233445566778899 998877665544332211 【Sample Output】31111111111111111110【T3】小明的烦恼【问题描述】小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc

4、,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。【输入】输入的第一行为一个正整数T(0T=100)，表示测试用例的个数。随后是T行输入，每一行为一串字符（字符长度为11）。【输出】每组输出占一行，输出数字的电话号码。【举例】输入：2phqghumeaylnlfdxfircvscxggbwkfnqd输出：747448632956533934728729442953673【T4】三国志【描述 】三国志是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实

5、玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白手下有无数的武将，所以他不在乎这些。从小白的城池派出的武将，每走一公理的距离就要消耗一石的粮食，而他手上的粮食是有限的。现在小白统计出了地图上城池间的道路，这些道路都是双向的，他想请你帮忙计算出他能得到 的最多的财宝数量。我们用城池的编号代表城池，规定小白所在的城池为0号城池，

6、其他的城池从1号开始计数。【输入】本题包含多组数据：首先，是一个整数T(1=T=20)，代表数据的组数然后，下面是T组测试数据。对于每组数据包含三行：第一行：三个数字S,N,M（1=S=1000000,1=N=100,1=M=10000)S代表他手中的粮食（石），N代表城池个数，M代表道路条数。第二行：包含M个三元组行 Ai,Bi,Ci(1=A,B=N,1=C=100)。代表Ai,Bi两城池间的道路长度为Ci(公里）。第三行：包含N个元素，Vi代表第i个城池中的财宝数量。(1=V=100)【输出】每组输出各占一行，输出仅一个整数，表示小白能得到的最大财富值。【样例输入】210 1 10 1 3

7、25 2 30 1 2 0 2 4 1 2 12 3【样例输出】25【T5】Wacmian 数字【问题描述】在假设的Wacmahara无人沙漠里，一个非普通人组成的部落被发现了。Wacmians的每个手上仅有两个手指和一个拇指，并且他们发明了自己的数字系统。他们使用的数字和用来表示数字的符号都很奇特，但是人类学家已经能够以用下面的方法描述它们： % - 0 ) - 1 - 2 - 3 ? - 4 - 5 $ - -1 (没错，他们甚至有负数) 如你所愿，他们的系统是以6为基础的，每位上的数值达到6就像该位的左边进位，如同随后的例子： )% 表示 1*62+3*6+0 = 36+18+0 = 5

8、4 $ 表示 (-1)*62+2*6+2 = -36+12+2 = -22 你的任务是把Wacmian数字解释成标准的10进制数字。 【输入格式】输入包括Wacmian数字，每行一个。每个数字由1至10个有顺序的Wacmian数字组成。一个单独的#占用一行，它标志输入结束。输入举例： )% $ % # 【输出格式】输出相应的是进制数字，每行一个。 输出举例： 54 -22 0【T6】庆典的日期l 背景古斯迪尔文明曾在约10亿年前在地球上辉煌一时，尤其在历法、数学、天文等方面的发展水平已经超过现代。在古城的众多庙宇中，考古人员都发现了一种奇特的建筑，该建筑包含一排独立的房间。以下是一个规模较小的

9、建筑的内部结构，包括9个房间：转盘在每个房间的中央，挂有一个转盘，每个转盘分为6个格子，每个格子写着一个1到9的数字。转盘可以逆时针转动。转盘的红色标记始终指向上方的格子。每个房间的转盘都不相同。CC考古工作室近日成功地破译了当时的文字，对进一步研究古斯迪尔文明作出了重要贡献。首先，研究人员翻译了当时的宗教书籍，得知了建筑的用途。原来每个寺院都要在建成以后每隔若干年举行一次大型的庆典。由于“天机不可泄漏”，寺院方面并不直接说明庆典的日期，而是采用“暗示”的方法。奇特的建筑就是为了确定庆典的日期而专门建造的。房间从左到右编号为1，2，3，n，同时寺院有n个祭司也从1到n编号，这些祭司每年到房间中

10、祈祷一次。建寺那年祭司和自己编号相同的房间祈祷。同时，转盘上红色标记指示的格子的数字就是该祭司第二年祈祷的房间编号。在祭司祈祷完毕以后，将转盘逆时针旋转一格。转盘的设计使得在每年祈祷时，每个房间只有一个祭司。从建寺以后，当某一年祈祷时，每个祭司的编号都和祈祷房间的编号相同时，就是举行庆典的日期。实际上，每隔若干年，就会有一次庆典。l 任务作为CC考古工作室的首席软件顾问，你负责编程求出第一次举行庆典的确切日期。l 输入文件第一行是两个整数n，p，n表示房间的数目（也就是祭司的数目），p表示转盘包含的格子的数目。(0 n, p = 200)以下有n行，每行p个整数，表示每个房间转盘的格子上的数字

11、。每行第一个数表示寺院建立时红色标记指向的数字，以下的数字按照顺时针方向给出。l 输出仅一行，表示第一次举行庆典是在建寺以后多少年。如果永远不会出现符合条件的情况或者第一次符合条件的年份超过109（那时古斯迪尔文明已经衰落了），则输出No one knows.Sample Input 110 176108241539Sample Output 30【T7】滑雪Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字

12、代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-.-3-2-1更长。事实上，这是最长的一条。Input输入的第一行表示区域的行数R和列数C(1 = R,C = 100)。下面是R行，每行有C个整数，代表高度h，0=h=10000。Output输出最长区域的长度。Sample Input5 51 2 3 4 516 17 18 19 615 24 25

13、20 714 23 22 21 813 12 11 10 9Sample Output25【T8】Sorting It All Out【Description】An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D implies that A B, B C

14、and C D. in this problem, we will give you a set of relations of the form A B and ask you to determine whether a sorted order has been specified or not. 【Input】Input consists of multiple problem instances. Each instance starts with a line containing two positive integers n and m. the first value ind

15、icated the number of objects to sort, where 2 = n = 26. The objects to be sorted will be the first n characters of the uppercase alphabet. The second value m indicates the number of relations of the form A B which will be given in this problem instance. Next will be m lines, each containing one such

16、 relation consisting of three characters: an uppercase letter, the character and a second uppercase letter. No letter will be outside the range of the first n letters of the alphabet. Values of n = m = 0 indicate end of input.【Output】For each problem instance, output consists of one line. This line

17、should be one of the following three: Sorted sequence determined after xxx relations: yyy.y. Sorted sequence cannot be determined. Inconsistency found after xxx relations. where xxx is the number of relations processed at the time either a sorted sequence is determined or an inconsistency is found, whichever comes first, and yyy.y is the sorted, ascending sequence. 【Sample Input】4 6ABACBCCDBDAB3 2ABBA26 1AZ0 0【Sample Output】Sorted sequence determined after 4 relations: ABCD.Inconsistency found after 2 relations.Sorted sequence cannot be determined.