RYIP在线题库
首 页   >   习题练习   >   提交
Problem1735--黑白棋

1735: 黑白棋

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:
○○○○○●●●●●
移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:
○●○●○●○●○●
任务:编程打印出移动过程。

【 Input 】

一行一个数字n

【 Output 】

打印出移动过程

【 Sample Input 】

4

【 Sample Output 】

4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8

【 Source/Category 】