黑白棋子的移动

Problem Description

有2n个棋子（20≥n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为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*
/*
思路：
数组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)
    {
        mi = 1;
        mj = 2 * n;
        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");

        fun(n);
    }
    return 0;
}