Uva679

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int maxn = 20;

int s[1<<maxn];         //最大节点个数位2^maxn - 1;

int main(){

    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++){     //连续让I个小球下落

            k = 1;

            for(;;){

                s[k]  = !s[k];

                k = s[k] ? k*2 :k*2+1;    //根据开关状态选择下落的方向

                if(k>n) break;             //已经落出界了

            }

        }

        printf("%d\n",k/2);                 //出界之前叶子编号

    }

    return 0;

}

当I是奇数时，它是往左左的第(I+1)/2个小球，当I是偶数时，它是往右走的第I/2个小球。

可以直接模拟最后一个小球的路线。