Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
Hanoi塔
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 315, Accepted users: 298
Problem 10467 : No special judgement
Problem description
  河内(Hanoi)塔问题是一个经典问题。如图所示,有三根细柱ABCA上套有n个从小到大的圆盘,小的在上,大的在下,要求把这n个盘移到C柱上,在移动的过程中可以借助B柱,每次只许动一个盘,且在移动过程中在三根柱上总是保持大盘在下,小盘在上。编写程序来完盘子的移动,打印出移动的步骤。



Input
  第一行一个整数T,表示有T组数据。以下T行,每行一个整数n,表示最初柱An个盘子。

Output
  对于每组输入数据,打印一系列移动序列,每行打印一次移动操作,最后一行打印移动的最少次数。

Sample Input
2
2
3
Sample Output
A->B
A->C
B->C
Total Steps:3
A->C
A->B
C->B
A->C
B->A
B->C
A->C
Total Steps:7
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2050 today,16258777 total, since 2010-05-07