UVa 二叉树的编号（二叉树）

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620

题意就是有一个球从二叉树的结点1开始下落，每个结点上有个开关，关闭时小球往左走，否则往右走，每次经过结点后改变开关。输入二叉树深度和小球个数，输出最后一个小球下落的结点。

一开始我把每个球的情况都算了一遍，然后就超时了。

后来参考了书上的代码，对于前两个小球来说必然一个在左个小球子树，一个在右子树。当i是奇数时，它是往左走的第（i+1）/2个小球，当它是偶数时，是往右走的第i/2小球。

 #include<iostream>
 #include<cstring>
 using namespace std;

 int s[ << ];

 int main()
 {
     int d, i, n;
     while (cin>>n && n>=)
     {
         while (n--)
         {
             cin >> d >> i;
             memset(s, , sizeof(s));
             int k = ;
             for (int j = ;j < d-; j++)
             {
                 if (i % )  { k = k * ; i = (i + ) / ; }
                 else  { k = k *  + ; i /= ; }
             }
             cout << k << endl;
         }
     }
     return ;
 }