卡片换位 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的. 你可以把一张牌移动到相邻的空格中去(对角不算相邻).游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以. 输入格式:输入两行6个字符表示当前的局面 输出格式:一个整数,表示最少多少步,才能把AB换位(其它牌位置随意) 例如,输入: 程序应该输出:17 再例如,输入: 程序应该输出:12 资源约定:峰值内存消耗 < 25…

题目描述 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B | | * | +---+---+---+ 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的. 你可以把一张牌移动到相邻的空格中去(对角不算相邻). 游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以. 输入 输入存在多组测试数据,对于每组测试数据: 输入两行6个字符表示当前的局…

题目描述 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B | | * | +---+---+---+ 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的.你可以把一张牌移动到相邻的空格中去(对角不算相邻).游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以.  输入 输入存在多组测试数据,对于每组测试数据: 输入两行6个字符表示当前的局面…

题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区.例如:A + - + -- + - - +- + + + -+ - + - +B + - + - 坦克车只能水平或垂直方向上移动到相邻的区.   输入 输入第一行是一个整数n,表示方阵的大小, 4<=n<…

棋子换位 棋子换位 有n个棋子A,n个棋子B,在棋盘上排成一行. 它们中间隔着一个空位,用"."表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置. 移动棋子的规则是: 1. A棋子只能往右边移动,B棋子只能往左边移动. 2. 每个棋子可以移动到相邻的空位. 3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A). AAA.BBB 可以走法: 移动A ==> AA.ABBB 移动B ==> AAAB.BB 跳走的例子: AA.ABBB ==&g…

小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 . 如果当前的数是 n - 1,按一次后会变成 0 . 作为强迫症患者,小明一定要把手表的时间调对.如果手表上的时间比当前时间多1,则要按 n - 1 次加一按钮才能调回正确时间. 小明想,如果手表可以再添加一个按钮,表示把…

首先我们来看几道java A组的题目,都是同一年的哦!!! 搭积木 小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小.最后搭成4层的金字塔形,必须用完所有的积木. 下面是两种合格的搭法: 0  1 2 3 4 56 7 8 9 0  3 1 7 5 29 8 6 4 请你计算这样的搭法一共有多少种? 请填表示总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. 先帖代码…

Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点. 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达.如果无论多少步都无法到达,则输出-1. Input 输入第一行包含九宫的初态,第二行包含九宫的终态.…

问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60. 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等. 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目. 如果无法分割,则输出 0.…

闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数.两人轮流拿走一张卡片.要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数.例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方. 请你利用计算机的优势计算一下,在已知所有卡片上的数字和可选哪些数字的条件下,怎样选择才能保证必胜! 当选多个数字都可以必胜时,输出其中最小的数字.如果无论如何都会输,则输出-…