汉诺塔VI

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3193 Accepted Submission(s): 2353

Problem Description

n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于
发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱
子从下往上的大小仍保持如下关系：
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
计算所有会产生的系列总数.

Input

包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数
目N<30.

Output

对于每组数据，输出移动过程中所有会产生的系列总数。

Sample Input

3 1 3 29

Sample Output

3 27 68630377364883

Author

Zhousc@ECJTU

Source

ECJTU 2008 Spring Contest

问题链接：HDU1996 汉诺塔VI。

问题简述：参见上述链接。

问题分析：本题实际上是计算3^n。编程中需要注意输出格式。

程序说明：（略）

AC的C语言程序如下：

/* HDU1996 汉诺塔VI */#include<stdio.h>
#include<math.h>int main (void)
{int t, n;scanf("%d",&t);while(t--){scanf("%d", &n);printf("%.lf\n", pow(3, n));}return 0;
}

HDU1996 汉诺塔VI【水题】相关推荐

汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII
汉诺塔II:(hdu1207) /先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,DP: ...
汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI
汉诺塔汉诺塔II hdu1207: 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数.这个问题简单,D ...
汉诺塔的改编题（用栈求解，分别递归和非递归）
限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间,求当塔有N层的时候,打印最优移动过程和最优移动总步数例如:当塔为两层时,最上层的塔记为1,最下层的塔记为2,则 ...
HDOJ 汉诺塔系列（递推分析）
汉诺塔V http://acm.hdu.edu.cn/showproblem.php?pid=1995 设当有N个盘子时,第i个盘子从一个柱子移到另一个柱子需要移动的步数为f[n,p],则有:当N=p ...
杭电汉诺塔问题总结
看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,来来回回的颠倒很有意思.总结一下: Pro.ID 1207 :http://acm.hdu.edu.cn/sho ...
hdu 2064汉诺塔III 递推
汉诺塔递推题,比汉诺塔多了一个限制条件,盘子只允许在相邻的柱子之间移动. 分析: 第1步:初始状态: 第2步:把上面的n-1个盘移到第3号杆上: 第3步:把第n个盘从1移到2: 第4步:把前n-1个从 ...
NYIST汉诺塔（一）（三）问题以及汉诺塔的路径实现
首先,什么是汉诺塔?如题,简单的介绍一下:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地 ...
zoj 2954 Hanoi Tower（汉诺塔）
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=4 ...
一文带你吃透汉诺塔和其变形题
普通汉诺塔感兴趣的童鞋可以与我联系和交流~ 公众号: 畅游码海更多高质量原创文章都在里面! 汉诺塔(港台:河内塔)(Tower of Hanoi)是根据一个传说形成的数学问题: 有三根杆子A,B, ...

HDU1996 汉诺塔VI【水题】

汉诺塔VI

HDU1996 汉诺塔VI【水题】相关推荐

最新文章

热门文章