黑白棋子的移动

题目描述

有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：

    ○○○○○●●●●●

    移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：

     ○●○●○●○●○●

任务：编程打印出移动过程。

样例输入

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<cstdio>
#include<cstdlib>
using namespace std;
int n,nowp,num;
char c[100];
void init(int);//初始化 
void move(int);//移动 
void mov(int);//移动的方案 
int print();//输出 
int main()
{
   scanf("%d",&n);
   init(n);//初始化 
   mov(n); //怎么移动
   return 0;
} 
int print()
{   
   printf("step%2d:",num);
   for(int i=1;i<=2*n+2;i++)
   	 cout<<c[i];
	 cout<<endl; 
	 num++; 
    
}
void init(int n)
{   nowp=2*n+1; 
	for(int i=1;i<=n;i++)c[i]='o';
	for(int i=n+1;i<=2*n;i++)c[i]='*';
	c[2*n+1]='-';c[2*n+2]='-';
	print(); 
}
void mov(int n)
{
	if(n==4)
	{
	 	move(4);move(8);move(2);move(7);move(1); 
	} 
	else 
	{
        move(n);move(2*n-1);mov(n-1);	
	} 
}
void move(int n)
{
    for(int i=0;i<=1;i++)
	{
	  c[nowp+i]=c[n+i];
      c[n+i]='-';
	}	
	nowp=n;
	print(); 
}