【数组二叉树】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 == -) break;
        while(n--)
        {
            scanf("%d %d", &d, &num);
            int k = ;
            while(k <= ( << d) - )
            {
                if(num %  == )//如果是奇数往左走
                {
                    k = k * ;
                    num = num /  + ;//走到的点,经过球的数量变为
                }
                else//偶数往右走
                {
                    k = k *  + ;
                    num = num / ;//走到的点,经过球的数量变为
                }
            }
            printf("%d\n", k / );
        }
    }
    return ;
}