题目如下
有n对棋子(4≤n≤30)排成一行,一开始白子全部在左边,黑子全部在右边,如下所示("O"代表白子,"∗"代表黑子)。如下图n=5时:
OOOOOO∗∗∗∗∗∗
按如下规则移动棋子:
- 每次移动必须同时移动相邻两个棋子
- 可以左右移动,必须跨过若干棋子
最后使变成黑白相间的一行棋子:
O∗O∗O∗O∗O∗O∗
输入格式:
一个整数n,代表棋子有多少对
输出格式:
若干行:
第一行初始的一行棋子,之后每一步操作,输出操作后的结果,直到变成黑白相间的棋子
玄关!!
作者对解题大佬的感激=∑i=−∞n=∞∞∞∞+1
本题由:
《奥赛经典》信息学奥赛易学通C++ 第8章 学习进阶函数 课后习题八 第10题 进行详细改变+解释