hdu2175 汉诺塔IX

http://acm.hdu.edu.cn/showproblem.php?pid=2175

找找规律。

我大概的思考过程是这样的：先写出来１２３４５６……表示第几次移动，然后在下面补充盘子号，先是１，然后２号，然后１号放２号上面，然后３号，将１、２放到３上面就是前面所有的盘子号再写一遍，然后写４，然后又是从第１个开始全部写一遍，就可以想到每次都是添加一个数再把前面的全部重复一遍。以上这些就联想到和二进制很像，更幸运的是，１２４８这些２的幂次的移动次数正好对应１２３４这样的盘好，然后写写二进制就发现输入m移动次数的二进制从右开始，第一个不为０的位数就是对应的盘子号。

#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;
    }
}