汉诺塔X
2015-09-28 10:00
190 查看
Description
Input
Output
SampleInput
SampleOutput
1,2,...,n表示n个盘子.数字大盘子就大.n个盘子放在第1根柱子上.大盘不能放在小盘上.在第1根柱子上的盘子是a[1],a[2],...,a . a[1]=n,a[2]=n-1,...,a =1.即a[1]是最下面的盘子.把n个盘子移动到第3根柱子.每次只能移动1个盘子,且大盘不能放在小盘上.问第m次移动的是哪一个盘子,从哪根柱子移到哪根柱子.例如:n=3,m=2. 回答是 :2 1 2,即移动的是2号盘,从第1根柱子移动到第2根柱子 。
Input
第1行是整数T,表示有T组数据,下面有T行,每行2个整数n (1 ≤ n ≤ 63) ,m≤ 2^n-1
Output
输出第m次移动的盘子号数和柱子的号数.
SampleInput
4 3 2 4 5 39 183251937942 63 3074457345618258570
SampleOutput
2 1 2 1 3 1 2 2 3 2 2 3
相关文章推荐
- SQL Server 2008 备份数据库
- Spring MVC URL 路径映射
- Python 如何查询版本号
- linux下文件夹的创建、复制、剪切、重命名、清空和删除命令
- Swift - 使用Core Data进行数据持久化存储
- WebApi 能支持Session
- Centos6.4在配置Tomcat7工作文件夹和虚拟路径
- 最小二乘法深入
- Facebook发布React Native for Android
- Lvs+Keepalived+MySQL Cluster架设高可用负载均衡Mysql集群
- apps被拒绝的各种理由以及翻译
- RPM原理详解-spec文件
- C++ OOP面向对象
- Android电话号码无需拨号即可显示状态(空号、通话中、有空、欠费、不在服务区等),像QQ状态一样 小黄人软件原创
- Swift - 常用文件目录路径获取(Home目录,文档目录,缓存目录等)
- npm常用命令
- JS 回到顶部
- 将博客搬至CSDN
- Spring mvc JS上传文件
- 织梦标签大全