牛客小白月赛21有趣题
发布时间
阅读量：
阅读量
牛客小白月赛21有趣的题目
1.B bits
题目描述
Nancy对游戏充满热情！
汉诺塔这款游戏颇具趣味性，它的独特之处究竟体现在哪里呢？
假设有三根柱子，初始状态下，n个大小不一的圆盘按照从大到小的顺序堆叠在最左侧的柱子上。
当圆盘的数量为偶数时，目标是将所有圆盘转移到最右侧的柱子；若数量为奇数，则应将它们移动至中间的柱子。
那么，Nancy应当如何操作才能完成这一过程呢？请描述出汉诺塔游戏的具体步骤吧！
输入描述:
共一行：一个整数n，表示最开始n个盘子（编号为1到n）的放置方法。
数据满足：2≤n≤11。
输出描述:
共2^n组：每组n+2行，每行3×(2n+1)+4个字符，用.表示空白区域，用|表示柱子区域，用*表示盘子。组与组之间请输出3×(2n+1)+4个-。
具体输出方式请参看样例进行理解。
小标题
2
小标题
...................
...|.....|....全部评论 (0)
还没有任何评论哟~