南阳oj 小猴子下落 题目63

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油

#include<iostream> 
#include<string.h> 
#include<stdio.h> 
#include<algorithm> 
#include<math.h> 
#include<stdlib.h> 
using namespace std;   
int main() 
{ 
    int d, I; 
    while(scanf("%d%d",&d,&I)&&(d+I)) 
    { 
        int k = 1; 
        for(int i = 0; i < d - 1; ++i)
            if(I % 2)//偶数  左子树
                k <<= 1, I = (I + 1) >> 1; //记录
            else //奇数  右子树
                k = (k << 1) + 1, I >>= 1; //记录 
        printf("%d\n", k); 
    } 
    return 0; 
} 

k<<1的具体意思http://blog.csdn.net/yueloveme/article/details/47256693