1327：【例7.6】黑白棋子的移动 2020-12-18

1327：【例7.6】黑白棋子的移动
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：
○○○○○●●●●●
移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：
○●○●○●○●○●
任务：编程打印出移动过程。
【输入】
输入n。
【输出】
移动过程。
【输入样例】
7
【输出样例】
step 0:ooooooo*******--
step 1:oooooo--******o*
step 2:oooooo******--o*
step 3:ooooo--*****o*o*
step 4:ooooo*****--o*o*
step 5:oooo--****o*o*o*
step 6:oooo****--o*o*o*
step 7:ooo--***o*o*o*o*
step 8:ooo*o**--*o*o*o*
step 9:o--*o**oo*o*o*o*
step10:o*o*o*--o*o*o*o*
step11:--o*o*o*o*o*o*o*

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
int n,step,lt,rt;
char a[100];
void print(){
	printf("step%2d:",step);
	for(int i=1;i<=2*n+2;i++) printf("%c",a[i]);
	printf("\n");step++;
}
void first_do(){
	step=0;rt=2*n+1; 
	for(int i=1;i<=2*n+2;i++){
		if(i<=n)a[i]='o';
		else if(i>2*n)a[i]='-';
		else a[i]='*';
	}
	print();
}
void move(int k){
	a[rt]=a[k];a[rt+1]=a[k+1];a[k]='-';a[k+1]='-';rt=k;print();	
}
void mv(int n){
	if(n==4){
		move(4);move(8);move(2);move(7);move(1);
	}
	else {
		move(n);move(2*n-1);mv(n-1);
	}
}
int main(int argc, char *argv[])
{
	scanf("%d",&n);
	first_do();
	mv(n);
	return 0;
}