【数组二叉树】UVA - 679 Dropping Balls

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;
}