hdu 2077 汉诺塔 IV
2012-05-23 23:45
302 查看
[align=left]Problem Description[/align]
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。
[align=left]Input[/align]
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20),表示有n个盘子。
[align=left]Output[/align]
对于每组输入数据,最少需要的摆放次数。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。
[align=left]Input[/align]
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20),表示有n个盘子。
[align=left]Output[/align]
对于每组输入数据,最少需要的摆放次数。
[align=left]Sample Input[/align]
2 1 10
[align=left]Sample Output[/align]
2 19684
#include <stdio.h> ///迭代 int main() { __int64 dp[21] = {0,1}; int i; for(i = 2; i < 21; ++i ) dp[i] = 3 * dp[i-1] + 1;///从中间柱子移入移除 int t; scanf("%d",&t); while(t--) { scanf("%d",&i); printf("%I64d\n",(dp[i-1] + 1)<<1);///最大盘可放上面 } return 0; }
相关文章推荐
- hdu 2077 汉诺塔IV(java && c)
- HDU 2077 汉诺塔IV【递推】
- HDU 1995 汉诺塔V && HDU 1996 汉诺塔VI &&HDU 2077 汉诺塔IV【快速幂】
- hdu 2077 汉诺塔IV
- HDU 2077 汉诺塔IV (递推)
- hdu 2077 汉诺塔IV 递推
- hdu 2077 汉诺塔IV 递推
- HDU 2077 汉诺塔IV
- HDU-2077-汉诺塔IV
- hdu 2077 汉诺塔IV (递推)
- HDU 2077 汉诺塔IV
- hdu 2077 汉诺塔IV(推公式+dp)
- HDU 2077 汉诺塔IV
- HDU-2077-汉诺塔IV
- HDU ACM 11 2077 汉诺塔IV
- HDOJ 2077 汉诺塔IV
- 汉诺塔系列:HDU 2064,2077
- 2077 汉诺塔IV
- hdu 2064 2077 汉诺塔变形
- (Java实现)HDOJ 2064 汉诺塔III && 2077 汉诺塔IV