算法竞赛入门经典第六章例题6-6 Dropping Balls UVA - 679

https://vjudge.net/problem/UVA-679

#include<iostream>
using namespace std;
#pragma warning(disable:4996)
int main() {
#ifdef _DEBUG
    //freopen("in", "r", stdin);
    //freopen("out", "wb", stdout); 
#endif // _DEBUG
    int D, I,k,n;
    cin >> n;
    while(n--){
        cin >> D >> I;
        k = 1;
        for (int i = 0; i < D - 1; ++i)
            if (I % 2) k <<= 1, I = (I + 1) >> 1;
            else k = (k << 1) + 1, I >>= 1;
        printf("%d\n", k);
    }
    cin >> D;
}