| 题目名称 | 3254. 汉诺诺诺诺塔 |
|---|---|
| 输入输出 | towerp.in/out |
| 难度等级 | ★★ |
| 时间限制 | 10 ms (0.01 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 雾茗
于2019-10-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：9， 通过率：88.89% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.000 s | 0.00 MiB | C++ |
 老霍铁粉 |
100 | 0.000 s | 0.00 MiB | C++ |
 夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 雾茗 |
100 | 0.000 s | 13.66 MiB | C++ |
|
梦那边的美好ET |
100 | 0.000 s | 13.66 MiB | C++ |
|
老霍铁粉 |
0 | 0.010 s | 9.84 MiB | C++ |
| 关于 汉诺诺诺诺塔 的近10条评论(全部评论) |
|---|
【题目描述】
NTZ玩腻了普通的汉诺塔，有一天他灵机一动，发明了一个四个柱子的汉诺塔。
条件如下：
1、这里有A、B、C和D四座塔。
2、这里有n个圆盘，n的数量是恒定的。
3、每个圆盘的尺寸都不相同。
4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。
5、我们需要将所有的圆盘都从塔A转移到塔D上。
6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。
请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。
（n<=12）
【输入格式】
一行一个整数n
【输出格式】
输出满足条件的最小移动次数。
【样例输入】
3
【样例输出】
5