大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn
棋子移动 😁
题目描述:
有2n个棋子(n≥4)排成一行,开始位置为白色全部在左边,黑色全部在右边。(其中字母O表示白色棋子,字母X表示黑色棋子)OOOOXXXX。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移一空位上去,但不能调换两个棋子的左右位,每次移动必须跳过若干个棋子(不能平移),要求最后能够移成黑白相间的一行棋子。例如当n=4时,最终排列情况为:OXOXOXOX。输出棋子移动的过程。
输入描述:
多组输入,每组一个正整数,占一行。
输出描述:
输出移动步骤,每一步操作占一行
样例输入:
4
样例输出:
4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8
分析
当N=4时,操作如下:
当N=5时,操作如下:
是不是发现了一点规律了呢?
当N=K(K>4)
时,先将第K
和第K+1
个棋子移到最右边,再将第2K-1
和2K
个棋子移到原第K
和第K+1
处,则规模为K
的问题可转换为规模为K-1
的问题
#include <iostream>
using namespace std;
int f(int n);
int main()
{
int n;
cin>>n;
f(n);
return 0;
}
int f(int n)
{
if(n==4)
{
cout<<"4,5-->9,10"<<endl;
cout<<"8,9-->4,5"<<endl;
cout<<"2,3-->8,9"<<endl;
cout<<"7,8-->2,3"<<endl;
cout<<"1,2-->7,8"<<endl;
}
else
{
cout<<n<<","<<n+1<<"-->"<<2*n+1<<","<<2*n+2<<endl;
cout<<2*n-1<<","<<2*n<<"-->"<<n<<","<<n+1<<endl;
f(n-1);
}
}
2020年9月27日更
大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn