土拨鼠塔问题(qwq)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
设有n个大小不等的中空圆盘,按照从小到大的顺序叠套在立柱A上,另有两根立柱B和C。现在要求小土拨鼠把全部圆盘从A柱(称为源柱)移到C柱(称为目标柱),移动过程中可借助B柱(称为中间柱)。移动时有如下的要求:
1) 一次只许移动一个盘。
2) 任何时候、任何柱子上不允许把大盘放在小盘上边
3) 可使用任意一根立柱暂存圆盘。
问:如何用最少步数实现n个盘子的移动?请打印出具体的移动方案
输入描述
一行一个正整数n,1<=n<=18
输出描述
输出若干行,第i行表示第i步的移动方案
样例
3
A->C
A->B
C->B
A->C
B->A
B->C
A->C
限制
1秒,256kb
作者liaoleqian,如有雷同,纯属巧合:)
土拨鼠
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 9
- Start at
- 2024-10-23 19:43
- End at
- 2024-11-1 3:43
- Duration
- 200 hour(s)
- Host
- Partic.
- 1