1173: 汉诺(Hanoi)塔问题-2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:22
Solved:11
Description
有 A,B,C 三根柱子,开始时 n 个大小互异的圆盘从小到大叠放在A柱上,最终目标是将最左边杆上的盘全部移到中间的杆上。
在移动过程中始终保持小盘在大盘之上。每次只能移动一个圆盘。
在移动过程中始终保持小盘在大盘之上。每次只能移动一个圆盘。
Input
输入一个正整数n,后面跟三个字符,字符代表三根柱子的编号。
Output
输出每一次移动盘子的记录。一行代表移动一次。
记录例子:a >> 3 >> b,代表把编号为3的盘子从a杆移动到b杆子。
记录例子:a >> 3 >> b,代表把编号为3的盘子从a杆移动到b杆子。
Sample Input Copy
2 a b c
Sample Output Copy
a>>1>>c
a>>2>>b
c>>1>>b
HINT
1 ≤ n ≤ 10