uva679

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19499

/*只需要看小球编号的奇偶性，就可以推断是落在哪一棵子树中。例如对于落入左子树，只要知道小球是第几个落在该子树中的，就可以判断下一步是往左还是往右边*/#include <iostream>#include <cstdio>using namespace std;int main(){    int T;    while(scanf("%d", &T) == 1 && T > 0) {        int D, I;        while(T--) {            scanf("%d%d", &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;}