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;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hdu_zyy/article/details/52352002

hdu 2077汉诺塔IV

汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • Songjs19931206
  • Songjs19931206
  • 2015-01-29 22:26:46
  • 956

汉诺塔系列问题: 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI、汉诺塔VII

/* 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数。这个问题简单,DP:a[n]=a[n-1]+1+...
  • u011498819
  • u011498819
  • 2014-07-10 11:14:39
  • 1657

HDU 2077 汉诺塔IV 递归 通项公式

刚刚做的HDU 2064很好找规律, 回忆一下: b[1] = 2; b[n] = b[n-1] *3 + 2; 可得b[n]= 3^n-1 不懂的传送门http://blog.csdn.net/mu...
  • murmured
  • murmured
  • 2013-07-25 11:03:21
  • 1019

汉诺塔系列问题: 汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI

汉诺塔 汉诺塔II hdu1207: 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上, 规则小的必需放在大的上面,每次搬一个,求最小步数。这个问题简...
  • u011721440
  • u011721440
  • 2014-07-20 17:59:26
  • 1863

R - 汉诺塔IV

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

hdu2077--汉诺塔IV(递推规律)

Description 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最...
  • gklzc0608
  • gklzc0608
  • 2015-02-09 00:39:30
  • 1072

汉诺塔IV (递推+数学)

汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...
  • yanghui07216
  • yanghui07216
  • 2015-08-21 10:25:18
  • 216

ACM HDOJ 汉诺塔IV

汉诺塔IV http://acm.hdu.edu.cn/showproblem.php?pid=2077 Problem Description 还记得汉诺塔III吗?他的规则是这样的:不允许直...
  • ulquiorra0cifer
  • ulquiorra0cifer
  • 2011-12-04 10:29:49
  • 1971

汉诺塔IV

题目来源:hdu2077 汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...
  • yuyanggo
  • yuyanggo
  • 2014-11-25 21:26:37
  • 1013

水题堆2.R - 汉诺塔IV

#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; int main() { int t,n,i; ...
  • funklayer
  • funklayer
  • 2018-02-15 16:52:41
  • 15
收藏助手
不良信息举报
您举报文章:hdoj2077汉诺塔IV
举报原因:
原因补充:

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