南阳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

版权声明：本文为博主原创文章，未经博主允许不得转载。