The Hanoi Tower
Description
“Hanoi Tower”问题的背景和搬移规则大家是否都很熟悉了?为了突出重点,我把问题描述放在下面的HINT部分,不了解的同学可以参考。
首先我们Hanoi塔上的盘子按从上到下编号,假设Hanoi塔上有n个盘子,那么最小的那个盘子就是1号盘子,然后是2号、3号……最大的盘子是n号。
Hanoi塔的3根针我们也进行编号,最左边的是1号,中间的是2号,最右边的是3号。
如果我们想把n=2个盘子从1号针搬到2号针,那么3号针作为暂存使用。整个搬移过程是这样的:
1号盘子:从1号针搬到3号针
2号盘子:从1号针搬到2号针
1号盘子:从3号针搬到2号针
你的任务是编个程序把上面的搬移过程输出来,程序需要输入盘子的个数n,并且这n个盘子一开始在哪根针,要搬到哪根针都是从输入得到的。
Input
输入为多行,至EOF结束。
每行输入四个整数,第一个整数为盘子数n(1<=n<=10),后面的三个整数是三根针的编号,它们排列的顺序是有不同含义的:第二个整数是n个盘子一开始的位置,第四个整数是盘子最终要放置的位置,第三个整数是搬移过程中用来暂存盘子的。
如:
输入“1 2 3 1”表示只有一个盘子,从第2根针搬到第1跟针上。
Output
每一行输入都对应一个搬移过程,首先输出一个“case i”,表示对应的第i个输入。然后再它后面输出搬移的步骤。如:
输入“1 2 3 1”表示只有一个盘子,从第2根针搬到第1跟针上。那么它的搬移步骤只有一步&
The Hanoi Tower相关推荐
- 3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分 第3章 栈和队列 - 汉诺塔(Hanoi Tower)问题 --<数据结构>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ <数据结构-C语言版> ...
- 问题 L: The Hanoi Tower
题目描述 "Hanoi Tower"问题的背景和搬移规则大家是否都很熟悉了?为了突出重点,我把问题描述放在下面的HINT部分,不了解的同学可以参考. 首先我们Hanoi塔上的盘子按 ...
- Hanoi Tower Troubles Again!
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1239 题目描述: Time Limit: 2 Seconds ...
- 奇怪的汉诺塔 Four Column Hanoi Tower
奇怪的汉诺塔 题面 传送门 思路 首先考虑三个柱子的汉诺塔: 假设当前有 n n n个盘子: 先把前n-1个盘子从A柱移到B柱,然后把A柱上剩的那一个盘子移动到C柱最后把B柱上的那n-1个盘子移动到C ...
- 汉诺塔(Hanoi Tower)
问题分析 汉诺塔问题是一个经典的问题.汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说. 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘. ...
- 汉诺塔(hanoi tower)游戏
问题 递归实现汉诺塔 算法实现 #include <stdio.h> void hanoi( int n, char a, char b, char c) {if( n > 0 ) ...
- zoj 2954 Hanoi Tower(汉诺塔)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=4 ...
- Hanoi Tower 汉诺塔的简单分析/C
当然.这是一个经典的递归问题~ 想必来看这篇博文的同学对汉诺塔应该不会陌生了吧, 写这篇博还是有初衷的: 之前学数据结构的时候自己看书.也上网上查了很多资料,资料都比较散.而且描述的不是很清楚, ...
- [山东科技大学OJ]1245 Problem H: The Hanoi Tower
Time Limit: 1 Sec Memory Limit: 16 MB Submit: 8260 Solved: 4681 [Submit][Status]Description " ...
最新文章
- strstr函数头文件_C语言(函数)学习之strstr strcasestr
- 交换一个整数二进制表示中的奇数位和偶数位
- MFC让文档/视图结构程序支持滚动条
- 考研计算机专业课统考吗,09考研计算机专业课统考增至4部分内容
- .net mvc中级联的使用
- python实现输入三角形边长自动作图求面积案例
- 微信上线红包新玩法,今年春节可以“当面”给红包了!
- python h5s文件 压缩_如何用python解压zip压缩文件
- C语言单链表的应用,单链表应用
- 【大数据部落】用R挖掘Twitter数据
- 前端框架bootstrap和可视化布局工具
- 隐马尔科夫模型(二)
- android 应用自启管理
- lempel ziv matlab,精讲Lempel-Ziv压缩算法
- Vue生命周期,mounted,destory,beforedestory,updated,
- C#调用cplex出现引发类型为“ILOG.Concert.Exception”的异常
- 新绝代双骄三常见问题解答(不同于网上那片)
- 字符串与时间的格式转换
- Codeforces 940E Cashback
- MySQL设置字段从指定数字自增,比如10000
热门文章
- 学会linux需要哪些技术,运维安全需要掌握哪些技术呢?linux基础知识学习
- uniapp小程序接入腾讯IM聊天
- python 官网下载+安装(win7)
- java 过滤器调用链_FilterChain(过滤器链)详解
- 检验样本是否服从正态分布,处理偏态分布
- 手机页面尺寸设置(一)
- Springboot+Redis+MybatisPlus实现页面缓存增删改查
- 世界编辑器WorldEditor 1.2版本发布,八大功能强化易用性和自动化效率【文末有彩蛋】
- VS 在编译时,提示“Files的值“+乱码情况解决办法
- CSS经典布局--圣杯布局和双飞翼布局