2011年11月30日
摘要: 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- 阅读全文
posted @ 2011-11-30 00:42 小狗狗ACM 阅读(214) 评论(0) 推荐(0) 编辑