首页 > 其他 > 详细

HDUOJ---汉洛塔IX

时间:2014-03-23 10:28:01      阅读:459      评论:0      收藏:0      [点我收藏+]

汉诺塔IX

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 626    Accepted Submission(s): 381


Problem Description
1,2,...,n表示n个盘子.数字大盘子就大.n个盘子放在第1根柱子上.大盘不能放在小盘上.
在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下
面的盘子.把n个盘子移动到第3根柱子.每次只能移动1个盘子,且大盘不能放在小盘上.
问第m次移动的是那一个盘子.
 

 

Input
每行2个整数n (1 ≤ n ≤ 63) ,m≤ 2^n-1.n=m=0退出
 

 

Output
输出第m次移动的盘子的号数.
 

 

Sample Input
63 1 63 2 0 0
 

 

Sample Output
1 2
 

 

Author
zhousc
这些个思路,看图....biubiu!
代码:
 
bubuko.com,布布扣
bubuko.com,布布扣
 1     #include<stdio.h>
 2     int main()
 3     {
 4         int m,n;
 5         while(scanf("%d%d",&n,&m),n+m)
 6         {   n=1;
 7             while(!(m&1)) m>>=1,n++;
 8             printf("%d\n",n);
 9         }
10         return 0;
11     }
bubuko.com,布布扣

 

HDUOJ---汉洛塔IX,布布扣,bubuko.com

HDUOJ---汉洛塔IX

原文:http://www.cnblogs.com/gongxijun/p/3615610.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!