UVa 679 Dropping Balls (例题 6-6)

传送门：https://uva.onlinejudge.org/external/6/p679.pdf

题意：在一颗结点带开关的完全二叉树上扔球，初始时开关为关闭状态，树的深度为D(1 <= D <= 20)， 根结点为1(节点从1开始到2^D-1)，开关为关闭向左子结点走，否则往右子结点走，每到一个结点改变该结点开关状态。问第 I 颗球落在哪。

当 I 是奇数时， 它是往当前结点的左子结点走的第 (I + 1) / 2 颗球;

当 I 是偶数时， 它是往当前结点的右子结点走的第 I / 2 颗球;

思路挺有趣的(又一次虐我智商)  虽然好像可以暴力..........

 #include <bits/stdc++.h>
 using namespace std;
 int main(){
     int t;
     cin >> t;
     while(t--){
         int n, m;
         cin >> n >> m;
         int i = ;
         while(i < (<<n)){
             if(m & ){
                 i <<= ;
                 ++m;
                 m >>= ;
             }
             else{
                 i <<= ;
                 ++i;
                 m >>= ;
             }
         }
         cout << (i >> ) << endl;
     }
     cin >> t;
     return ;
 }