1722: [NewOJ Contest 3] 汉诺塔

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:46 通过:7

题目描述

汉诺塔的规则需要了解的可以参考百度百科:汉诺塔传送门
现在有n个盘子编号为1-n,数字越大表示盘子越大,n个盘子放在第一根柱子上,大盘在小盘下方。
汉诺塔游戏需要将所有盘子挪动到第三根柱子上,过冲中始终保证大盘在小盘下方,每次只能挪动一个盘子。
请问第m次移动时,挪动的是哪个盘子,将这个盘子从哪根柱子挪到哪根柱子上。
现在n=63,m=3074457345623851008,请求出哪个盘子的挪动方向。

输入格式

无输入

输出格式

由于本题为固定答案,无输入,只需输出3个数字,分别表示挪动盘子的编号,盘子的起始柱子编号和终止柱子编号
例如当n=3时,第2次移动:将2号盘子从1号柱子挪动到2号柱子上,此时输出2 1 2
注意输出3个数字为一行,数字之间仅以一个空格分隔