2420 - 汉诺塔(4)

题目描述

汉诺塔的问题大家都已经很熟悉了,有三个柱子,第1个A柱子上有一些大小不一的n个金片,初始状态下保证金片从上到下按照从小到大的顺序叠放,并按照1~n的顺序编号。

要把金片从A柱移动到C柱,可以借助B柱,移动过程中不能出现大金片在小金片上面的情况。

现增加一条规则:移动过程中,只允许将金片移到相邻的柱子,也就是可以从A柱移动金片到B柱,但不能从A直接移动金片到C柱;也就是说,每次移动一定会移动到B柱,或者从B柱移出。

请问:如果有n个金片需要从A柱移动到C柱,应该怎样移动。

输入

一个整数n,代表A柱上金片的数量。(n≤5

输出

输出若干行,第i行输出第i步需要将哪个立柱上的金片移动到哪个立柱。

样例

输入

2

输出

A To B
B To C
A To B
C To B
B To A
B To C
A To B
B To C
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题