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个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下 面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘上． 问第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! 代码： 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 }
转载于:https://www.cnblogs.com/gongxijun/p/3615610.html
