棋子移动2

Grade 100 Open Time Sunday, 22 May 2016, 2:00 pm
Discount 0.8 Time Discount Sunday, 22 May 2016, 2:00 pm
Allow late Yes Close Time Sunday, 22 May 2016, 2:00 pm
Input file piece2.in Output file piece2.out

【题目描述】棋子移动2(piece2.cpp/c/pas)

现在,修罗王和邪狼已经陷入了魔法棋阵中,魔法棋阵有2N个棋子(N≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N=4时,棋子排列情况为:

〇〇〇〇●●●●

允许每一步将相邻两个棋子交换位置,最后形成黑白相间的排列。只要求出移动步骤即可将修罗王和邪狼抓捕归案。

【输入格式】

一个整数N。

【输出格式】

输出移动步骤。