欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Uva679 (完全二叉树

程序员文章站 2024-03-18 21:59:22
...

对于一个完全二叉树,节点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;
}