6-6 小球下落 uva679

较为简单的找规律题目

开始认识二叉树  虽然这题和二叉树没有啥关系

#include<bits/stdc++.h>
using namespace std;

int main()
{

   int n;cin>>n;
   for(int i=1;i<=n;i++)
   {
       int d,num;
       cin>>d>>num;
       int k=1;d--;
       while(d--)
       {

           if(num%2==1)k*=2;
           else k=k*2+1;
            num=(num+1)/2;
       }
       printf("%d
",k);


   }













    return 0;
}