tree

球从二叉树上滚下  初始开关全部关闭   经过一个节点状态变   关：左走    open：右走     输出最后落在哪里

 1 #include<cstdio>
#include<sctring>
int main()
{
    while(scanf("%d%d",&d,&t)==2)
    {
        memset(s,0,sizeof(s));
        int k,n=(1<<d)-1;   //2^d-1:  最大节点编号 
        for(int i=0;i<t;i++)//让t个小球下落 
        {
            k=1;
            while(1)
            {
                s[k]=!s[k];//先改变状态  再反过来判断。 
                k=s[k]? k*2:k*2+1;    //open   右走     guan   左走 
                if(k>n) break; 
            }
        }
        printf("%d\n",k/2);
    }
    return 0;
} 

simplify
while (scanf("%d %d",&d,&t)==2)
{
    int k=1;
    for(int i=0;i<d-1;i++)
    {
        if(t%2==1)  //ji  左子树 
        {
            k*=2;
            t=(t+1)/2;//看它是第几个落在左子树的   以此类推.... t是奇数时，它是往左走的第（t+1)/2个球 
        }
        else//偶  右子树 
        {
            k=k*2+1;
            t/=2;
        }
    }
    printf("%d\n",k);
 }