Uva679 (完全二叉树

对于一个完全二叉树，节点k的左节点为2k,右节点为2k+1
对于第一个节点而言，编号I走过节点时，若I为奇数，则是向左走的第(I+1)/2个小球，当I为偶数时，是向右走的I/2个小球
对第二个节点也是如此

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