[山东科技大学OJ]1245 Problem H: The Hanoi Tower
Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 8260 Solved: 4681
[Submit][Status]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跟针上。那么它的搬移步骤只有一步:把1号盘子从第2跟针搬到第1跟针,即输出:
plate 1 : from 2 to 1
Sample Input
1 2 3 1 2 2 3 1 3 1 2 3 4 3 1 2
Sample Output
case 1 : plate 1 : from 2 to 1 case 2 : plate 1 : from 2 to 3 plate 2 : from 2 to 1
case 3 : plate 1 : from 1 to 3
plate 2 : from 1 to 2 plate 1 : from 3 to 2 plate 3 : from 1 to 3 plate 1 : from 2 to 1 plate 2 : from 2 to 3 plate 1 : from 1 to 3 case 4 : plate 1 : from 3 to 1
plate 2 : from 3 to 2 plate 1 : from 1 to 2 plate 3 : from 3 to 1 plate 1 : from 2 to 3 plate 2 : from 2 to 1 plate 1 : from 3 to 1 plate 4 : from 3 to 2 plate 1 : from 1 to 2 plate 2 : from 1 to 3 plate 1 : from 2 to 3 plate 3 : from 1 to 2 plate 1 : from 3 to 1 plate 2 : from 3 to 2 plate 1 : from 1 to 2
HINT
梵塔问题出自古印度的数学故事。历史学家鲍尔在《数学拾零》一书中是这样讲述这段故事的:在世界中心贝拿勒斯的圣庙里,安放着一个黄铜板,板上插着三根宝石针。每根针高约20英寸。梵天在创造世界的时候,在其中一根针上从下到上放了由大到小的64块金片,这就是梵塔(见图1.1)。不论白天黑夜,都有一个值班的僧侣按照梵天不渝的法则,把这些金片在三根针上移来移去:一次只能移一片,金片只能放在三根针上,并且要求在每根针上,都不能出现大片在上小片在下的情况。当所有64片都从梵天创造世界时所放的那根针移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。
这个故事听起来很可怕。只要那些值班的僧侣按照“梵天不渝”的法则把64块金片从一根针移到另一根针上,世界末日就会到来。那么,僧侣们完成梵塔的移动工作需要多少时间呢?
#include <stdio.h>
#include <stdlib.h>
int move(int n,int a,int b,int c)
{
if(n==1)
printf(" plate %d : from %d to %d\n",n,a,c);
else
{
move(n-1,a,c,b);
printf(" plate %d : from %d to %d\n",n,a,c);
move(n-1,b,a,c);
}
}
int main()
{
int i=0,n,a,b,c;
while(scanf("%d %d %d %d",&n,&a,&b,&c)!=EOF)
{
i++;
printf("case %d :\n",i);
move(n,a,b,c);
printf("\n");
}
return 0;
}
[山东科技大学OJ]1245 Problem H: The Hanoi Tower相关推荐
- [山东科技大学OJ]1334 Problem D: 动态的字符串排序
Time Limit: 5 Sec Memory Limit: 128 MB Submit: 11171 Solved: 3405 [Submit][Status] Description 把字符 ...
- [山东科技大学OJ]1168 Problem C: 输出连续的整数序列 之二
Time Limit: 1 Sec Memory Limit: 2 MB Submit: 21954 Solved: 5086 [Submit][Status] Description 输出若干个连续 ...
- [山东科技大学OJ]1376 Problem F: 编写函数:数组的排序 (Append Code)
Time Limit: 1 Sec Memory Limit: 16 MB Submit: 18648 Solved: 9472 [Submit][Status] Description 输入一组整数 ...
- [山东科技大学OJ]2301 Problem G: 车牌限行
Time Limit: 1 Sec Memory Limit: 16 MB Submit: 4289 Solved: 1323 [Submit][Status] Description 某市因交通 ...
- [山东科技大学OJ]1060 Problem G: 求最大值和最小值
Time Limit: 1 Sec Memory Limit: 4 MB Submit: 15322 Solved: 4646 [Submit][Status] Description 求出一些整数中 ...
- 山东科技大学 OJ试题 Problem B 成绩统计
Description 把百分制的考试成绩转换为五个等级: 90-100:Excellent 80-89:Good 70-79:Average 60-69:Pass 0-59:Failing 统计每个 ...
- Problem B: 编写函数:求最大公约数gcd()和最小公倍数lcm() (Append Code) 山东科技大学 oj
题目描述 辗转相除法,也称欧几里得算法,是求最大公约数的算法.辗转相除法首次出现于欧几里得的<几何原本>(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的<九章算术> ...
- 问题 L: A+B Problem (IV) : Input/Output Practice 山东科技大学OJ C语言
题目描述 计算a+b,0<=a,b<1000. 输入 输入有多对整数a和b组成,每对a和b占一行,a,b用空格分开. 输出 每行输出一个a+b的值,顺序与输入对应.每个格式样例之间用一个空 ...
- 问题 K: A+B Problem (III) : Input/Output Practice 山东科技大学OJ c语言
题目描述 计算a+b,0<=a,b<1000. 输入 输入有多对整数a和b组成,每对a和b占一行,a,b用空格分开.当测试样为0 0时表示输入结束,0 0不参与运算. 输出 每行输出一个a ...
最新文章
- MYSQL使用inner join 进行 查询/删除/修改示例
- SDN和OpenFlow的区别—Vecloud微云
- php dingo和jwt,Laravel实现dingo+JWT api接口之配置篇
- php check name,checkname.php
- python语言支持苹果系统吗_Mac系统上的一款Python编程平台
- Swift 烧脑体操(三) - 高阶函数
- firefox安装adobe flash插件
- 如何在源代码(而非库文件)模式下构建并且运行 SAP Spartacus
- springboot+vue的前后端分离与合并方案
- 雷林鹏分享:YII 模型-视图-控制器(MVC)设计模式
- vscode + angular
- 注册域名需要资格吗_域名对于企业商标注册的重要性你知道吗?
- ul 中的li取值问题
- java 文件存在 却找不到文件_当文件确实存在时,ProcessBuilder给出“找不到文件”异常...
- qq不加好友实现网页在线聊天(qq在线客服)
- 121 monogdb安装, 增删改查, mongodb中的update修改器 pymomgo
- 计算机游戏软件制作,游戏制作软件,制作游戏的软件
- IT经理人:提高团队工作效率的11个方法
- 百度地图、高德地图的数据从哪里得到的?[声明我只是此文章的搬运工]
- OpenGL 之 EGL 使用实践