黑白棋子的移动（东方化改题+？？？）

四季有2n 个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如

下图为n=5 的情况：

○○○○○●●●●●

移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移

也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干

个棋子（不能平移）。

四季要求最后能移成黑白相间的一行棋子。如n=5 时，成为：

○●○●○●○●○●

由于四季只会判别黑白，不会移动棋子，所以她请求你帮忙编程打印出移动过程。

这个题啊就是前面有规律，后面按照样例打表就行了

下面是我的能过样例但是不知道对不对的题解

#include<cstdio>
using namespace std;
void yidong1(int x,int n)
{
    for(int i = 1;i <= x;i++)    printf("o");
    for(int i = 1;i <= x;i++)    printf("*");
    printf("--");
    if(n - x != 0){
        for(int i = 1;i <= n - x;i++)    printf("o*");
    }
    printf("
");
}
void yidong2(int x,int n)
{
    for(int i = 1;i <= x - 1;i++)    printf("o");
    printf("--");
    for(int i = 1;i <= x - 1;i++)    printf("*");
    for(int i = 1;i <= n - x + 1;i++)    printf("o*");
    printf("
");
}
int main()
{
    freopen("chessman.in","r",stdin);
    freopen("chessman.out","w",stdout);
    int n,step = 0;
    scanf("%d",&n);
    int a = n;
    while(a >= 4){
        printf("step %d:",step);
        yidong1(a,n);
        step++;
        printf("step %d:",step);
        yidong2(a,n);
        step++;
        a--;
    }
    printf("step %d:",step);
    printf("ooo*o**--*");
    if(n - 4 != 0){
        for(int i = 1;i <= n - 4;i++)    printf("o*");
    }
    step++;
    printf("
step %d:",step);
    printf("o--*o**oo*");
    if(n - 4 != 0){
        for(int i = 1;i <= n - 4;i++)    printf("o*");
    }
    step++;
    printf("
step %d:",step);
    printf("o*o*o*--o*");
    if(n - 4 != 0){
        for(int i = 1;i <= n - 4;i++)    printf("o*");
    }
    step++;
    printf("
step %d:--",step);
    for(int i = 1;i <= n;i++)    printf("o*");
    printf("
");
    return 0;
}

标程给了一个???的做法先贴上来再说别的吧

#include<iostream>
using namespace std;
  
int n,st,sp;
char c[101];
  
void print()
{
    int i;
    cout<<"step "<<st<<':';
    for (i=1;i<=2*n+2;i++) cout<<c[i];
    cout<<endl;
    st++;
}
  
void init(int n)
{
    int i;
    st=0;
    sp=2*n+1;
    for (i=1;i<=n;i++) c[i]='o';
    for (i=n+1;i<=2*n;i++) c[i]='*';
    c[2*n+1]='-';c[2*n+2]='-';
    print();
}
  
void move(int k)
{
    int j;
    for (j=0;j<=1;j++) 
    {
       c[sp+j]=c[k+j];
       c[k+j]='-';
    }
    sp=k;
    print();
}
void mv(int n)
{
    int i,k;
    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()
{
 
    cin>>n;
    init(n);
    mv(n);
    return 0;
}

没了

今天跟ypq讨论各自的老婆的时候gg来了，好气啊