Dropping Balls UVA - 679

问题类型：二叉树，二进制，从父节点。

03pie’s solution for [UVA-679]:
问题链接

#include <iostream> 
#include <cstdlib> 
#include <cstring> 
#include <cstdio> using namespace std;  int main()  
{  int n,I,D;  while (cin >> n && n >= 0) {  while (n --) {  cin >> D >> I;  int k = 1;  while (-- D) {  if (I%2) k = k<<1;  else k = (k<<1)+1;  I = (I+1)>>1;  //对于奇数来说I>>2+1，对于偶数不变I>>2； }  cout << k << endl;  }  }  return 0;  
}