/ Vijos / 题库 /

简单汉诺塔问题

简单汉诺塔问题

背景

汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

题目描述

现有ABC三个圆盘,A上有NN>=3)个从上向下按照由小到大顺序排列的圆盘,规定小盘必须在大盘上面,且每次只能挪动一个盘子,问:要将所有盘子按原来排布从A挪至C需要如何操作?

输入格式

一个正整数N,代表初始状态下A上有多少盘子

输出格式

M行(M代表操作总次数)
每一行用X->Y代表把X顶部的盘子移至Y

输入样例

3

输出样例

A->C
A->B
C->B
A->C
B->A
B->C
A->C

数据范围

100%的数据,N<=17

限制

每个测试点时间1秒,内存128MiB

信息

ID
1006
难度
7
分类
(无)
标签
(无)
递交数
136
已通过
23
通过率
17%
上传者