//二叉树(Binary Tree)二叉树由left subtree 和 right subtree组成
//有一个二叉树每一个内结点就是一个开关,起初全部关闭,当一个小球落到上面时开关的状态就会发生改变
//当结点上的开关关闭,则往左走,否则向右走,直到叶子结点
#include<iostream>
using namespace std;
const int MAXD=20;
int s[1<<MAXD];
void Solution()
{
int D,I;
while(scanf("%d%d",&D,&I)==2)
{
memset(s,0,sizeof(s));
int k,n=(1<<D)-1;//n为最大节点的编号
for(int i=0;i<I;i++)
{
k=1;
for(;;)
{
s[k]=!s[k];
k=s[k]?k*2:k*2+1;//根据开关状态选择方向
if(k>n)break; //已经出界
}
}
cout<<k/2<<endl;
}
}
int main()
{
Solution();
system("pause");
}
二叉树
最新推荐文章于 2020-12-09 17:08:48 发布