UVa 679 小球下落

题意：这道题规律性极强，虽然是二叉树，但是可以用模拟来写。

1<<20 意思是1的二进制左移20位，即2的20次方。

对于二叉树中一个节点 k ，其左节点，右节点的编号分别是2k 和 2k + 1。

#include<cstdio>
#include<cstring>

const int maxn = ;

int s[<<];

int main()
{
    int d,l;
    while(scanf("%d%d",&d,&l) != EOF){
        memset(s,,sizeof(s));

        int k ,n;
        n = (<<d) - ;
        for(int i = ;i < l; i++){
            k = ;
            while(){
                s[k] = !s[k];
                k = s[k] ? *k : *k + ;
                if(k > n) break;
            }
        }
        printf("%d\n",k/);
    }
    return ;
}