2010年中兴捧月预赛和复赛题目

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

1、第二届“中兴捧月”杯预赛题目2011-05-2917:35第二届“中兴捧月”杯预赛题目布雷程序2010-05-07在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）基本要求：掌握程序循环和算法设计的基本方法；掌握复杂算法设计的方法Example：01-1101-121101110123-110001111-1211222-1111101-1-1211001112

2、2100112-10000001-12111100011101-1100000001110000000电路业务合并2010-05-07在网络电路，为了表示1条电路表示成速率、A、方向、Z.1、速率有VC12，VC4等。2、方向为单向-->、双向<->。3、节点A（或Z）包括网元名称、单板、端口号。电路在开通时，为了方便管理，往往每组电路是连续的。如：VC1222局S385扩1EPE1[1-1-2][2]<-->23局S385扩1EPE1[1-1-2][2]如果电路太多一条一条显示则信息量太大，用

3、户查看很不方便。现在用户要求连续的电路合并起来显示。连续的电路是如果两条业务A1Z1,A2Z2.如速率一样，A1和A2网元名称，单板一样，断口号相邻。Z1和Z1网元名称，单板一样，断口号相邻。且方向一致。它们就可以合并。速率A网元单板端口方向Z网元单板端口VC1222局S385扩1EPE1[1-1-2][1]<-->23局S385扩1EPE1[1-1-2][3]VC1222局S385扩1EPE1[1-1-2][2]<-->23局S385扩1EPE1[1-1-2][4]合并为：VC1222局S38

4、5扩1EPE1[1-1-2][1]-[2]<-->23局S385扩1EPE1[1-1-2][3]-[4]基本要求：请设计出一个合并方法，要求第一要快，第二内存消耗低。俄罗斯套娃奖品2010-05-07伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须

5、是一个套娃，装好后就不能再拆开了。注意不要走重复路。”请你为伊万洛夫规划路线，使得他能够有最大的收获。Input:cross.txt输入包括多组测试用例；每个测试用例开始是一对整数，R表示东西向道路数，C表示南北向道路总数；接下来R行，每行包括C个正整数（或0）W[r,c]，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量（或表示没有放置娃娃）。Output:输出能有最大收获的路径规划。假设1：cross.txt271213671211143458910输出：

6、123456789101112假设2：cross.txt5511615141321724231231825221141920211056789输出：12345678910111213141516171819202122232425注释:1)从<0,0>出发;2)路线不能重复;3)不要求最后回到出发点。网游题目收集系统2010-05-07在网络游戏中，为了防止外挂的使用，往往在游戏过程中会弹出一些选择题，让玩家来答题。作为游戏爱好者，又作为未来程序员的你，想做一个题目收集系统辅助答题：在游戏过程中

7、，如果出现题目，程序首先去搜索题库，看有没有该题目及其答案，如果有就用题库的答案做答，如果没有，就立即发出告警声音，提示玩家做答。玩家答完，此题目及其答案题库。要求：1、从游戏中取题过程作为简化手工实现，题目可以键盘录入。2、多个玩家可以共享一个题库，各玩家答各自题目。3、如果玩家A在1分钟之内没有答题，其他玩家可以替他答题。其它玩家可以指定优先顺序PLL(PhaseLockedLoop)锁相环2010-05-07某芯片中，使用了如下特征PLL。在确定的参考频率下，PLL可输出系列频点；指定任意

8、频率，编写一段代码，计算出配置参数，使PLL输出频率最接近指定的频率。请注意，不允许使用遍历和查表方式。PLL参数及说明：PLL_312M(624M)配置寄存器位读写类型功能缺省值Bit[31]WRPD1Bit[30]RLD0Bit[29:22]R保留0Bit[21:20]WRBS[1:0]1Bit[19:18]R保留0Bit[17:16]WROd[1:0]0Bit[15:13]R保留0Bit[12:8]WRR[4:0]0Bit[7]R保留0Bit[6:0]WRF[6:0]7’hB这个PLL默认