OpenJudge

I:汉罗塔

总时间限制:
1000ms
内存限制:
1000kB
描述

经典汉罗塔问题:就是给你三个柱子abc,a柱上有n个碟子,碟子大小从上往下依次增大,每次只能移动一个碟子到其他柱子上,并且小的碟子不能放在大的碟子下面,那么问你把所有的碟子从a柱子上移动到c柱子,一共要移动多少步。如果以前有接触过汉罗塔的同学就会知道答案是2^n-1,现在把这个问题升级,如果是4个柱子abcd,n个碟子,把n个碟子从a柱子移动到d柱子,最少要移动多少步?(当然大碟子也必须在小碟子下面)

输入
首先输入一个整数t,表示有t组数据,接下来每一组数据一个整数n,表示有n个碟子(n<40)
输出
输出一个整数,表示最少需要多少步
样例输入
3
1
3
12
样例输出
1
5
81
来源
秦亮
全局题号
13318
提交次数
1
尝试人数
1
通过人数
1