小猴子下落 南工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;
}