</>
GDGZOJ
XIAOSHIYE INFORMATICS
Home
比赛
CSP-J
CSP-S
NOIP
NOI
题目
状态
排名
统计
Login
Register
Problem E: 汉诺塔
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit
Solution
Description
有三根柱A,B,C在柱A上有N块盘片,所有盘片都是大的在下面,小片能放在大片上面。现要将A上的N块片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动的步骤。
Input
输入整数n,表示有n块盘片
Output
输出移动的步骤
Sample Input
3
Sample Output
1 A->C 2 A->B 3 C->B 4 A->C 5 B->A 6 B->C 7 A->C
HINT
0 < n < 20