标签：font 任务 题目 work void size space cst 开始
有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<cstring> #include<cstdio> #include<iomanip> using namespace std; int n,sp,step; char a[101]; void print() { cout<<"step"<<setw(2)<<step<<":"; for(int i=1;i<=2*n+2;i++) printf("%c",a[i]); cout<<endl; step++; } void inti(int n) { for(int i=1;i<=n;i++)a[i]=‘o‘; for(int i=n+1;i<=2*n;i++)a[i]=‘*‘; a[2*n+1]=a[2*n+2]=‘-‘; sp=2*n+1; print(); } void mv(int k) { a[sp]=a[k];a[sp+1]=a[k+1]; a[k]=‘-‘;a[k+1]=‘-‘; sp=k; print(); } void work(int n) { if(n==4) { mv(4);mv(8);mv(2);mv(7);mv(1); } else { mv(n);mv(2*n-1);work(n-1); } } int main() { cin>>n; inti(n); work(n); }
标签：font 任务 题目 work void size space cst 开始
原文地址：http://www.cnblogs.com/EdSheeran/p/7858274.html
