3377 - 汉诺塔

题目描述

有三根柱A,B,C在柱A上有N块盘片,所有盘片都是大的在下面,小片能放在大片上面。现要将A上的N块片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动的步骤。

输入

输入整数n,表示有n块盘片。(0 < n < 20)

输出

输出移动的步骤。

样例

输入

3

输出

1 A->C
2 A->B
3 C->B
4 A->C
5 B->A
6 B->C
7 A->C
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 105
通过人数 49
金币数量 2 枚
难度 基础


上一题 下一题