首页 > 试题广场 >

Bits

[编程题]Bits
  • 热度指数:3 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
Nancy喜欢做游戏!
汉诺塔是一个神奇的游戏,神奇在哪里呢?
给出3根柱子,最开始时n个盘子按照大小被置于最左的柱子。
如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。
那么,Nancy该怎样移动呢?请你输出汉诺塔游戏的过程叭!

输入描述:
共一行:一个整数n,表示最开始n个盘子(编号为1到n)的放置方法。

数据满足:


输出描述:
组:每组n+2行,每行个字符,用.表示空白区域,用|表示柱子区域,用*表示盘子。组与组之间请输出个-。
具体输出方式请参看样例进行理解。
示例1

输入

2

输出

...................
...|.....|.....|...
..***....|.....|...
.*****...|.....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
.*****..***....|...
-------------------
...................
...|.....|.....|...
...|.....|.....|...
...|....***..*****.
-------------------
...................
...|.....|.....|...
...|.....|....***..
...|.....|...*****.

这道题你会答吗?花几分钟告诉大家答案吧!