乌龟棋 (NOIP2010)复赛 提高组 试题二 解题代码.docVIP

乌龟棋 （NOIP2010）复赛 提高组 试题二 解题代码 分类： C/C++ 解题代码 2011-07-23 18:56 271人阅读 评论(2) 收藏 举报 view plaincopy to clipboardprint? /*? 全国信息学奥林匹克联赛（NOIP2010）复赛?提高组?第二题? 【问题描述】? 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。? 乌龟棋的棋盘是一行N?个格子，每个格子上一个分数（非负整数）。棋盘第1?格是唯一? 的起点，第N?格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。? ……? 1?2?3?4?5?……?N? 乌龟棋中M?张爬行卡片，分成4?种不同的类型（M?张卡片中不一定包含所有4?种类型? 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4?四个数字之一，表示使用这种卡? 片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择? 一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。? 游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到? 该格子相应的分数。玩家最终游戏得分就是乌龟棋子从起点到终点过程中到过的所有格子的? 分数总和。? 很明显，用不同的爬行卡片使用顺序会使得最终游戏的得分不同，小明想要找到一种卡? 片使用顺序使得最