葛成功之路 2019-12-17 14:27 采纳率: 77.8%
浏览 269
已采纳

请问这个代码该怎么写?

题目描述
有 2n 个棋子(n≥4)排成一行,开始位置为白色全部在左边,黑色全部在右边。(其中字母 O 表示白色棋子,字母 X 表示黑色棋子)OOOOXXXX。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移一空位上去,但不能调换两个棋子的左右位,每次移动必须跳过若干个棋子(不能平移),要求最后能够移成黑白相间的一行棋子。例如当 n=4 时,最终排列情况为:OXOXOXOX。输出棋子移动的过程。

输入描述
多组输入,每组一个正整数,占一行。

输出描述
输出移动步骤,每一步操作占一行

样例输入
4

样例输出
4,5-->9,10

8,9-->4,5

2,3-->8,9

7,8-->2,3

1,2-->7,8

  • 写回答

3条回答 默认 最新

  • threenewbee 2019-12-17 23:04
    关注

    楼上的代码来自:
    https://blog.csdn.net/weixin_44609585/article/details/86715054
    但是看上去这个才是正解:
    https://blog.csdn.net/JetRichardLee1/article/details/52301247

    如果有问题,请在我下面留言,我再帮你看。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?