UVA639 二叉树

题意：深度为n的二叉树每个节点上有个开关，初始为关闭，每当小球落在节点上都会改变开关的状态，问编号为m的小球最终会落在哪里。

思路：对于二叉树的节点k,左节点右节点的编号为2k,2k+1。只需由最后一个小球编号的奇偶性直接模拟。

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
    int t,n,m;
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d",&n,&m);
        int k=;
        for(int i=;i<n-;i++) {
            if(m%!=) {
                k*=;m=(m+)/;
            }
            else {
                k=k*+;m/=;
            }
        }
        printf("%d\n",k);
    }
    return ;
}