题目名称	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条评论(全部评论)

3254. 汉诺诺诺诺塔

★★ 输入文件：towerp.in 输出文件：towerp.out 简单对比
时间限制：0.01 s 内存限制：256 MiB

【题目描述】

NTZ玩腻了普通的汉诺塔，有一天他灵机一动，发明了一个四个柱子的汉诺塔。

条件如下：

1、这里有A、B、C和D四座塔。

2、这里有n个圆盘，n的数量是恒定的。

3、每个圆盘的尺寸都不相同。

4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。

5、我们需要将所有的圆盘都从塔A转移到塔D上。

6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。

请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。

（n<=12）

【输入格式】

一行一个整数n

【输出格式】

输出满足条件的最小移动次数。

【样例输入】

【样例输出】