uva167Dropping Balls（二叉树）
题目链接：
lrj--p148。
1 #include<cstdio> 2 #include<cstring> 3 int d,I; 4 5 int main() 6 { 7 int t; 8 scanf("%d",&t); 9 while(t--) 10 { 11 scanf("%d%d",&d,&I); 12 int k=1; 13 for(int i=1;i<d;i++) 14 { 15 if(I%2) 16 { 17 k*=2; 18 I=(I+1)/2; 19 } 20 else 21 { 22 k=k*2+1; 23 I/=2; 24 } 25 } 26 27 printf("%d ",k); 28 } 29 scanf("%d",&d); 30 }