Problem Description
有2n个棋子(20≥n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●
Input
输入有多组数据,每组数据只有一行为n。
Output
对于每组数据输出移动过程。
Sample Input
7
Sample Output
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*
Author
代码:
/*
思路:
数组a[]用来作为棋子移动的场所,初始时,a[0]~a[n-1]存放白子(用字符o表示),a[n]~a[2*n-1]存放黑子(用字符*表示),
a[2*n],a[2*n+1]为空位置(用字符—表示).
*/
#include<cstdio>
#include<iostream>
using namespace std;
int n,mj;
int mi;
char a[101];
void move(int i) //移动
{
a[mj]=a[i];a[mj+1]=a[i+1];
a[i]='-';a[i+1]='-';
mj=i;
printf("step%2d:",mi++);
for(i=0;i<2*n+2;i++)
printf("%c",a[i]);
printf("\n");
}
void fun(int n)
{
if (n==4) //n等于4的情况要特殊处理(左移动二,右移动一)
{
move(3); move(7); move(1); move(6);move(0);
}
else //(左移动一,右移动二)
{
move(n-1); move(2*n-2); fun(n-1);
}
}
int main()
{
int i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
a[i]='o';
for(i=n;i<2*n;i++)
a[i]='*';
a[2*n]='-';
a[2*n+1]='-';
printf("step%2d:",0);
for(i=0;i<2*n+2;i++)
printf("%c",a[i]);
printf("\n");
mi=1; mj=2*n;
fun(n);
}
return 0;
}