#H. 土拨鼠塔问题(qwq)

    Type: Default 1000ms 256MiB

土拨鼠塔问题(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,如有雷同,纯属巧合:)

土拨鼠

Not Attended
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