小猴子下落 南工63

对于一个节点k，它的左儿子、右儿子的编号分别是2k和2k+1，即它所在的位置

通过判断奇偶性来看小猴子会落在哪个个子树里面：对于落入根节点左子树的小猴子来说，只需知道该小猴是第几个落在根的左子树里面的，就可以判断出它下一步是往左还是往右了，依此类推，直到小猴到达叶子上。

（注意：这个题目找的是叶子的编号，编号是从上到下、从左到右的顺序编的，包括节点也有编号！）

# include <stdio.h>
int main()
{
int d, n, i, k;
while (scanf("%d%d", &d, &n)&&(d+n))
{
k = 1;
for (i = 1; i<d; i++)
{
if (n%2)
{
k<<=1;
n=(n+1)/2;
}
else
{
k=2*k+1;
n>>=1;
}
}
printf("%d\n", k);
}
return 0;
}