uva679 dropping balls

#include<cstdio>
#include<cstring>
const int maxd = 20;
int s[1<<maxd];
int main()
{
    int D, I, N;
    scanf("%d", &N);
    while(N--) {
        scanf("%d", &D);
        if(D == -1) break;
        scanf("%d", &I);
        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;
}
/**
用数组的运算量太大，每个小球都会落在根节点上，因此前两个小球必然一个左子树，一个右
子树，只需看小球的编号，就知道他最终落在那颗子树中，对于那些知道该小球是第几个落早
根的左子树里的，就可以知道它下一步往左还是往右，如果使用题目中给出的编号I，它是往
左走的第(I+1)/2个小球，当I是偶数时，它是往右走的第I/2个小球，这样可以直接模拟最后
一个小球的路线。
*/