摘要:
Problem Description现在有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子C上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请输出实现最小移动次数的方案。每一步输出一行P-> Q表示将P柱上的最上方盘子移动到Q柱。Input多组数据,每组一个整数nOutput输出题目要求,每组数据间用空行隔开。Sample Input123Sample OutputA->CA->BA->CB->CA->CA->BC->BA->CB->AB->CA- 阅读全文