摘要: 这三道题目大体相同,只是数据处理方式不同,需要修改的地方很少,因此只以1150为例说明即可。Description魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6C操作(中间四小块顺时针转一格):1 7 2 48 6 3 5用上述三种基本操作,可将任一种状态装换成另一种状态。Input输入包括多个要求解的魔板,每个魔板用三行描述。第一行步数N(不超过10的整数),表示最多容许的步数。第二、第三行表示目 阅读全文
posted @ 2013-01-25 15:41 Cielsk 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 1152:Description在一个5 * 6的棋盘中的某个位置有一只马,如果它走29步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。为了便于表示一个棋盘,我们按照从上到下,从左到右对棋盘的方格编号,如下所示:123456789101112131415161718192021222324252627282930马的走法是“日”字形路线,例如当马在位置15的时候,它可以到达2、4、7、11、19、23、26和28。但是规定马是不能跳出棋盘外的,例如从位置1只能到达9和14。Input输入有若干行。每行一个整数N(1< 阅读全文
posted @ 2013-01-25 15:39 Cielsk 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Description珍珠市场上有N(N≤ 100)种等级的珍珠,每种珍珠的需求数量是Bi,单位价格是Pi。不幸的是,这个市场是黑市——购买一种珍珠,需要额外多付10个同种珍珠的钱(如果不购买当然不用)。针对这种情况,我们可以用高等级的珍珠来代替低等级的珍珠。举个例子,需要5个等级1的珠子(单位价格10元)、100个等级2的珠子(单位价格20元)。按照正常情况下购买需要花费 ( 5 +10 ) * 10 + ( 100 + 10 ) * 20 = 2350 元,如果用等级2的珠子代替等级1的珠子,只需要花费 ( 5 + 100 + 10 ) * 20 = 2300 元。现在的问题是,应该如何购 阅读全文
posted @ 2013-01-25 15:37 Cielsk 阅读(149) 评论(0) 推荐(0) 编辑