中兴预赛题目

《中兴预赛题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、俄罗斯套娃奖品伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”请你为伊万洛夫规划路线，使得他能够有最大的收获。Input: cross.txt       输入包括多组测试用例；       每个测试用例开始是一对整数，R表示东西向道路数，C表示南北向道路总数；接

2、下来R行，每行包括C个正整数W[r,c]，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量。Output:       输出能有最大收获的路径规划。假设1：  cross.txt  2    7  1    2  13 6 7 12 11  14 3  4    5  8  9  10输出：123456789101112假设2：  cross.txt  5   5  1 16  15  14  13  2 17 24  23 12  3  18 25  22  11  4  19 20  21 10  5  6    7   8   9输出：123

3、45678910111213141516171819202122232425注释:1)从<0,0>出发;2)路线不能重复;3)不要求最后回到出发点。教师家访安排输入文件：student.txt   distance.txt你是小学某班主任，需要安排周六进行家访。于是打电话与家长联系，他们表示虽然比较忙，但还是会为你抽出一点时间。由于有些家长时间上有冲突，并且一天内不能拜访所有家长，你需要一个程序安排一天的工作，使得你可以拜访最多的家长。注意，如果与某个家长见面，拜访时间不得少于45分钟（M）,否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。Input1

4、: student.txt输入包括多个测试数据，每个测试数据开头是一个整数n（1<=n<=40），表示家长总数。接下来n行每行包括三个正整数m、s、t。m表示家长的序号，s、t分别表示该家长空闲时间段的起始时间和终止时间，s小于t。注意两个数字的最后两位表示分钟。比如1645表示16时45分样本如下：  6  1  800  1100     2  800  900  3  845   1000  4  1300 1400  5  1345 1800  6  1500 1700Input2: distance.txt第一行为家长总数随后为一个二维表格，记录每2个用户之间的距

5、离。第二行和第一列数据为家长顺序编号。其他数据为2个家长之间的距离。样本如下：60   1   2   3   4   5    61   0   1   2   4     3   12   1   0   3   5     3   23   2   3   0   6     1   34   4   5   6   0    4    145   3   3   1   4    0    156   1   2   3   14   15  0Output:拜访的家长总数拜访的家长的序号和开始结束时间 布雷程序在一个10*10的方格中，随机分布10个地雷，并在其它

6、没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）基本要求：掌握程序循环和算法设计的基本方法；掌握复杂算法设计的方法Example：  0  1 -1  1  0  1 -1  2  1  1  0  1  1  1  0  1  2  3 -1  1  0  0  0  1  1  1  1 -1  2  1  1  2  2  2 -1  1  1  1  1  0  1 -1 -1  2  1  1  0  0  1  1  1  2  2  1  0  0  1  1  2 -1  0

7、  0  0  0  0  0  1 -1  2  1  1  1  1  0  0  0  1  1  1  0  1 -1  1  0  0  0  0  0  0  0  1  1  1  0  0  0  0  0  0  0电路业务合并在网络电路，为了表示1条电路表示成速率、A、方向、Z. 1、速率有VC12，VC4等。 2、方向为单向-->、双向<->。 3、节点A（或Z）包括网元名称、单板、端口号。电路在开通时，为了方便管理，往往每组电路是连续的。如：VC1222局S385扩1EPE1[1-1-2][