第二届中兴捧月校园程序设计大赛题目
5页1、一、 俄罗斯套娃奖品伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉。首领决定要重重奖赏,他对伊万洛夫说:“孩 子,你是知道的,面前的这片草原,南北向和东西向的道路纵横交错。现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的 都能装下轻的。你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了。注意不要走重复路。”请你为伊万洛夫规划路线,使得他能够有最大的收获。Input: cross.txt 输入包括多组测试用例; 每个测试用例开始是一对整数,R表示东西向道路数,C表示南北向道路总数;接下来R行,每行包括C个正整数(或0)Wr,c,分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量(或表示没有放置娃娃)。Output: 输出能有最大收获的路径规划。假设1: cross.txt 2 7 1 2 13 6 7 12 11 14 3 4 5 8 9 10输出:1 2 3 4 5 6 7 8 9 10 11 12假设2: cross.txt 5 5 1 16 15 14 13 2 17 24 23 12 3
2、 18 25 22 11 4 19 20 21 10 5 6 7 8 9输出:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25注释:1)从出发;2)路线不能重复;3)不要求最后回到出发点。二、 教师家访安排输入文件:student.txt distance.txt你是小学某班主任,需要安排周六进行家访。于是打电话与家长联系,他们表示虽然比较忙,但还是会为你抽出一点时间。由于有些家长时间上有冲突,并且一天内不能拜访所有家长,你需要一个程序安排一天的工作,使得你可以拜访最多的家长。注意, 如果与某个家长见面,拜访时间不得少于45分钟(M),否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。Input1: student.txt输入包括多个测试数据,每个测试数据开头是一个整数n(1=n、双向。3、节点A(或Z)包括网元名称、单板、端口号。电路在开通时,为了方便管理,往往每组电路是连续的。如:VC12 22局S385扩1 EPE11-1-2 2 23局S385扩1 EPE11-1-2 2如果电
《第二届中兴捧月校园程序设计大赛题目》由会员F****n分享,可在线阅读,更多相关《第二届中兴捧月校园程序设计大赛题目》请在金锄头文库上搜索。
2023-09-14 9页
2023-03-28 80页
2022-09-17 23页
2024-01-03 3页
2023-11-14 5页
2023-04-22 4页
2023-07-23 10页
2023-03-16 7页
2022-12-04 3页
2023-04-18 4页