hdoj2077汉诺塔IV

原创 2016年08月29日 12:46:21

汉诺塔IV

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


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

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

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

Sample Input
2 1 10
 

Sample Output
2 19684
 

最大的允许放最上面,所以当有n个盘时候,前面n-1移动方案和之前题目一样,最后一个最大的直接移2次放右边的最上面即可。

dp[n]=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<=20;i++)
	{
	    dp[i]=(3*dp[i-1]+2);
	}
	while(scanf("%d",&n)!=EOF)
	{
		int a;
		while(n--)
	    {
	    	scanf("%d",&a);
	    	printf("%I64d\n",dp[a-1]+2);
		}
	}



	return 0;
}



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

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

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

【杭电oj】2077 - 汉诺塔IV(递推)

点击打开题目 汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth...
  • wyg1997
  • wyg1997
  • 2016年06月23日 21:46
  • 490

HDU 2077汉诺塔IV

问题描述 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最...

HDU 2077 汉诺塔IV【递推】

Problem Description 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xh...
  • Ramay7
  • Ramay7
  • 2015年12月10日 10:45
  • 135

HDU-2077-汉诺塔IV

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2077 汉诺塔IV Problem Description 还记得汉诺塔III吗?...

HDU 2077 汉诺塔IV

汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

HDU 1995 汉诺塔V && HDU 1996 汉诺塔VI &&HDU 2077 汉诺塔IV【快速幂】

汉诺塔V Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis...

HDU2077 汉诺塔四 难懂

#include #include using namespace std; long long myPow ( int n , int e ) { long long mlt = 1;...

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
  • 857

汉诺塔IV

题目来源:hdu2077 汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj2077汉诺塔IV
举报原因:
原因补充:

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