题目名称	120. [NOIP 2007]Hanoi双塔问题
输入输出	`hanoi.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	sywgz 于2008-09-22加入
开放分组	全部用户
提交状态
分类标签	递推高精度 NOIP/CSP 数学
	分享题解

通过：235，提交：556，通过率：42.27%
TA	100	0.000 s	0.00 MiB	Pascal
Rapiz	100	0.000 s	0.00 MiB	C++
Lereina	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
joel	100	0.000 s	0.00 MiB	C++
Youngsc	100	0.000 s	0.00 MiB	C++
Hyoi_0Koto	100	0.000 s	0.00 MiB	C++
Harry Potter	100	0.000 s	0.00 MiB	C++
Harry Potter	100	0.000 s	0.00 MiB	C++
lj	100	0.000 s	0.00 MiB	C++

本题关联比赛
07级noip练习1
NOIP2007普及组（复现）

关于 Hanoi双塔问题的近10条评论(全部评论)
class类重载符号真难写(不过真好用) ┭┮﹏┭┮ 2023-08-10 22:35 18楼
居然忘删前导零了。。。这题是汉诺塔成二（*2）吧？夜莺 2020-02-09 12:16 17楼
高精好难写。。。 Hyoi_0Koto 2017-09-20 11:20 16楼
面向对象大法好 xzcxzc11 2017-09-20 10:12 15楼
文件名打错了!?两次都不过，心态炸了沉迷太阳的向日葵 2017-05-17 20:18 14楼
高精wa了一次身败名裂没用通项快速幂居然上榜了 Rapiz 2016-10-24 23:24 13楼
回复 @Mu_Zhou : %%% Hakurou! 2016-07-16 08:18 12楼
用0.128秒的程序打表，还是上不了榜...... cwm大佬%%% 2016-07-15 20:27 11楼
高“精“ 0 2015-02-28 20:45 10楼
mark高精度题。 Ezio 2014-09-26 09:52 9楼

120. [NOIP 2007]Hanoi双塔问题

★☆ 输入文件：hanoi.in 输出文件：hanoi.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

给定A,B,C三根足够长的细柱，在A柱上放有$2n$个中间有空的圆盘，共有$n$个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为$n=3$的情形）。

现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:

(1)每次只能移动一个圆盘；

(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；

任务：设$A_n$为$2n$个圆盘完成上述任务所需的最少移动次数，对于输入的$n$，输出$A_n$。

【输入格式】

输入共一行，为一个正整数$n$，表示在A柱上放有$2n$个圆盘。

【输出格式】

输出仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。

【输入样例1】

【输出样例1】

【输入样例2】

【输出样例2】

【数据范围】

对于50%的数据，$1\leq n\leq 25$;

对于100%的数据，$1\leq n\leq 200$。