hdoj2064汉诺塔

原创 2016年08月28日 21:55:10

汉诺塔III

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


Problem Description
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
 

Input
包含多组数据,每次输入一个N值(1<=N=35)。
 

Output
对于每组数据,输出移动最小的次数。
 

Sample Input
1 3 12
 

Sample Output
2 26 531440
 

将3个圆盘从左移到右,dp[3] =( 3*dp[2]+2)   ,dp[n] =(3*dp[n-1]+2)


#include <stdio.h>
#include<string.h>


int main()
{
	int n;
	__int64  dp[36];
	dp[0]=0;
	for(int i=1;i<=35;i++)
	{
	    dp[i]=(3*dp[i-1]+2);
	}
	while(scanf("%d",&n)!=EOF)
	{
	    printf("%I64d\n",dp[n]);
	}



	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

(Java实现)HDOJ 2064 汉诺塔III && 2077 汉诺塔IV

一、汉诺塔III(问题链接) 假设a[n]为将n个圆盘从A在满足规则下移至C,则n规模问题可分解为n-1规模问题:                                           ...

[汉诺塔][第二阶段-汉诺塔入门][HDOJ-2064]汉诺塔III

Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到...

HDU 汉诺塔 1207 2064 2077 1995

汉诺塔II 题目 点击打开链接1207 分析 现在有四根柱子(A,B,C,D),其他规则不变。我们的目标是将n个盘移到D上,所以我们首先将n-1个盘移到B、C上,然后将第n个盘移到D上。我们令从A-...
  • bsdcfp
  • bsdcfp
  • 2013年11月15日 11:36
  • 833

HDU 2064 汉诺塔III【递推】

Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部...
  • Ramay7
  • Ramay7
  • 2015年12月10日 10:43
  • 238

hdu2064汉诺塔递推

约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不...

HDOJ1207 汉诺塔II(递推与递归两种方法)

HDOJ1207(汉诺塔递推)题目链接汉诺塔IIIntroduction经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时...

hdoj 1207 汉诺塔II 【dp】

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...

ACM HDOJ 汉诺塔II

汉诺塔II http://acm.hdu.edu.cn/showproblem.php?pid=1207 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。...

用html5模拟的汉诺塔

今天学习html5拖动的时候突然想到可以用html5来模拟个汉诺塔,说做就做。以下是我的实现,比较简单勿喷,不过欢迎指正和探讨 .containe...

斐波拉契数列和汉诺塔问题

一. 斐波拉契数列        在做编程题目的时候经常会遇到“斐波那契数列”相关的题目,尤其在做OJ中。下面说一些方法:   (一)递归   递归是最慢的会发生重复计算,时间复杂度成指数级。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj2064汉诺塔
举报原因:
原因补充:

(最多只允许输入30个字)