站外题,应该递归,玄关
  • 板块题目总版
  • 楼主荒泷一斗
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/14 20:33
  • 上次更新2024/7/14 22:13:17
查看原帖
站外题,应该递归,玄关
763186
荒泷一斗楼主2024/7/14 20:33

题目如下


有nn对棋子(4≤n≤304\le n \le 30)排成一行,一开始白子全部在左边,黑子全部在右边,如下所示("OO"代表白子,"∗*"代表黑子)。如下图n=5n=5时: OOOOOO∗∗∗∗∗∗OOOOOO******

按如下规则移动棋子:

  • 每次移动必须同时移动相邻两个棋子
  • 可以左右移动,必须跨过若干棋子

最后使变成黑白相间的一行棋子: O∗O∗O∗O∗O∗O∗O*O*O*O*O*O*


输入格式:

一个整数nn,代表棋子有多少对

输出格式:

若干行:

第一行初始的一行棋子,之后每一步操作,输出操作后的结果,直到变成黑白相间的棋子


玄关!!

作者对解题大佬的感激=∑i=−∞n=∞∞∞+1∞作者对解题大佬的感激 = \sum_{i = -∞}^{n=∞} \frac{∞^ ∞+1}{∞}


本题由:

《奥赛经典》信息学奥赛易学通C++ 第8章 学习进阶函数 课后习题八 第10题 进行详细改变+解释

2024/7/14 20:33
加载中...