[汉诺塔][第二阶段-汉诺塔入门][HDOJ-2064]汉诺塔III
来源:互联网 发布:ubuntu tty 编辑:程序博客网 时间:2024/05/01 02:41
Problem Description
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
Input
包含多组数据,每次输入一个N值(1<=N=35)。
Output
对于每组数据,输出移动最小的次数。
Sample Input
1312
Sample Output
226531440
import java.util.Scanner;
/******
*此题思路很简单 把第n个盘以及比他小的盘移动到最右边 只需要先把它上面的所有盘 先移动到最右边 然后 n盘移动到中间 然后上面的盘 再到最左边 n盘到最右 然后 上面的盘子都回来 上面的盘子每走一趟 应该是num[i-1]次 那 num[i]就是 上面的盘子走三趟 n盘走两步 即 3num[i-1]+2
**********/public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);long[] num = new long[36];num[0]=0;int i;for(i=1;i<36;i++)num[i]=3*num[i-1]+2;while(in.hasNext()){int n = in.nextInt();System.out.println(num[n]);}}}
0 0
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-2064]汉诺塔III
- HDOJ 2064 汉诺塔III
- hdoj 2064 汉诺塔III
- hdoj 2064 汉诺塔III
- HDOJ 2064 汉诺塔III
- HDOJ.2064 汉诺塔III
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-1995]汉诺塔V
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-1996]汉诺塔VI
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-2077]汉诺塔IV
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-2175]汉诺塔IX
- hdoj.2064 汉诺塔III 20140808
- ACM HDOJ 汉诺塔III
- (Java实现)HDOJ 2064 汉诺塔III && 2077 汉诺塔IV
- 递归及递推系列之 汉诺塔III hdoj 2064
- hdu 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- HDU 2064 汉诺塔III
- 从现在开始让自己变得更好
- 拿来就用——一句代码隐藏EditText的软键盘
- HDU--2544最短路【Dijkstra】
- 转,EditText自定义边框和背景
- hibernate双向一对多关联
- [汉诺塔][第二阶段-汉诺塔入门][HDOJ-2064]汉诺塔III
- configure: error: no acceptable m4 could be found in $PATH
- autoconf安装实现库文件的具体步骤
- Oracle 中如何判断一个字符串是否为数字
- poj4006 增大边权求MST
- 我的开源视音频项目汇总
- android中杀死进程的方法
- LeetCode--Search a 2D Matrix
- 用BCB做一个自己的Color Dector --- 实时显示鼠标所在位置的像素值