南阳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的具体意思/article/3583949.html