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规模问题:                           &...

HDU 2077汉诺塔IV

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

HDU-2077-汉诺塔IV

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

HDU 2077 汉诺塔IV【递推】

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

HDU 2077 汉诺塔IV

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

HDU 汉诺塔 1207 2064 2077 1995

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

汉诺塔IV

题目来源:hdu2077 汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot...

ACM HDOJ 汉诺塔II

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

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

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

hdoj 1207 汉诺塔II 【dp】

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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