汉诺塔IV

时间：2015-05-15 15:38:44 阅读：110 评论：0 收藏：0 [点我收藏+]

标签：

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(s): 3468

Problem Description

还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。

Input

输入数据的第一行是一个数据T，表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20)，表示有n个盘子。

Output

对于每组输入数据，最少需要的摆放次数。

Sample Input

2
1
10

Sample Output

2
19684

#include<stdio.h>

main()
{
__int64 x[29];
int n,i,j;
x[1]=2;
x[2]=4;
for(i=3;i<29;i++)
x[i]=x[i-1]+(x[i-2]-1)*6;
scanf("%d",&n);
while(n--)
{
scanf("%d",&j);
printf("%I64d\n",x[j]);
}
return 0;
}

汉诺塔IV

标签：

原文地址：http://blog.csdn.net/l15738519366/article/details/45743883

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行