题目描述
有 2n2n2n 个棋子排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为 n=5n=5n=5 的情况:
○○○○○●●●●●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如 n=5n=5n=5 时,成为:
○●○●○●○●○●
任务:编程打印出移动过程。
输入格式
一个整数 nnn。
输出格式
若干行,表示初始状态和每次移动的状态,用"o"表示白子,"*“表示黑子,”-"表示空行。
输入输出样例
输入 #1
7
输出 #1
ooooooo*******–
oooooo–o
oooooo*–o*
ooooo–oo
ooooo–oo
oooo–ooo
oooo***–ooo*
ooo–oooo*
oooo**–ooo*
o–o**ooooo*
ooo*–oooo
–ooooooo*
说明/提示
4≤n≤100 4\leq n\leq 1004≤n≤100
这篇博客访问量增长的有点快。补充点题解。
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
string str;
void swap(int i, int j) {
//交换str[i]和str[j],以及str[i + 1]和str[j + 1]