问题 1183 --Hanoi双塔问题(高精度N6)

1183: Hanoi双塔问题(高精度N6)

时间限制: 1 Sec  内存限制: 128 MB
提交: 261  解决: 117
[提交][状态][命题人:]

题目描述

给定a,b,c三根足够长的细柱,在a柱上放有2n个中间有孔的圆盘,共有n个不同尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移动到c柱上,在移动过程中可放在b柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2)a,b,c三根细柱上的圆盘都要保持上小下大的顺序。
任务:设an为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出an

输入

输入m(0<m<=20)和m组测试数据,每组测试数据为一个正整数n,表示在a柱上放有2n个圆盘

输出

针对每组测试数据n, 输出完成上述任务所需的最少移动次数an(an不超过1000位)

样例输入
Copy
2
1
2
样例输出
Copy
2
6

提示

来源

 

[提交][状态]