Problem Description
每行输入深度d和小球的数量num,一个小球一个小球的下落,经过小球数为偶数开关关闭,朝左边走,奇数开关打开,朝右边走,问你最后一个小球下落在下标多少
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, d, num;
while(~scanf("%d", &n))
{
if(n == -1) break;
while(n--)
{
scanf("%d %d", &d, &num);
int k = 1;
while(k <= (1 << d) - 1)
{
if(num % 2 == 1)//如果是奇数往左走
{
k = k * 2;
num = num / 2 + 1;//走到的点,经过球的数量变为
}
else//偶数往右走
{
k = k * 2 + 1;
num = num / 2;//走到的点,经过球的数量变为
}
}
printf("%d\n", k / 2);
}
}
return 0;
}