算法竞赛入门经典第六章例题6-6 Dropping Balls 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;
}