http://acm.hdu.edu.cn/showproblem.php?pid=2175
找找规律。
我大概的思考过程是这样的:先写出来123456……表示第几次移动,然后在下面补充盘子号,先是1,然后2号,然后1号放2号上面,然后3号,将1、2放到3上面就是前面所有的盘子号再写一遍,然后写4,然后又是从第1个开始全部写一遍,就可以想到每次都是添加一个数再把前面的全部重复一遍。以上这些就联想到和二进制很像,更幸运的是,1248这些2的幂次的移动次数正好对应1234这样的盘好,然后写写二进制就发现输入m移动次数的二进制从右开始,第一个不为0的位数就是对应的盘子号。
#include<iostream>
using namespace std;
int main()
{
long long n,m;
while(cin>>n>>m)
{
if(n==0&&m==0) break;
int t=1;
while((m&1)==0)
{
t++;
m=m>>1;
}
cout<<t<<endl;
}
}