#NC201605. Bits
Bits
题目描述
Nancy喜欢做游戏! 汉诺塔是一个神奇的游戏,神奇在哪里呢? 给出三根柱子,最开始时 个盘子按照从下到上由大到小的顺序置于最左的柱子。一次只能移动一个盘子,且大盘子不能放在小盘子上。 如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。 那么,Nancy 该怎样移动呢?请你输出使用最少移动次数完成汉诺塔游戏的过程,包括初始状态及每次移动后的状态。
输入格式
共一行:一个整数 ,表示盘子个数。盘子编号为 到 ,编号越大盘子越大。
数据满足:。
输出格式
共 组:每组 行,每行 个字符,用 . 表示空白区域,用 | 表示柱子区域,用 * 表示盘子。相邻两组之间输出一行 个 -,最后一组后不需要分隔行。
每组第一行全部为 .。后续 行从上到下画出三根柱子及盘子;每根柱子的区域宽 ,三个区域之间以及整行两端各有一个 .。空柱区域为 个 .、一个 |、 个 .;编号为 的盘子占 个 *,两侧各补 个 .,并从底部向上堆叠。
具体输出方式请参看样例。
样例 1
2
...................
...|.....|.....|...
..***....|.....|...
.*****...|.....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
.*****..***....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
...|....***..*****.
-------------------
...................
...|.....|.....|...
...|.....|....***..
...|.....|...*****.