Uva679

Dropping Balls UVA - 679

思路：
和之前做的开关灯的题类似

只需要看小球的编号奇偶。

找规律就行，一直想推导出这个规律满足所有情况，但是没有想出来怎么推。

#include<bits/stdc++.h>
#define maxn 105
#define LL long long
using namespace std;
int n,k,d;
int main()
{
    while(scanf("%d",&n)==1,n!=-1)
    {
        while(n--)
        {
         int ans=1;
          scanf("%d %d",&k,&d);
          for(int i=0;i<k-1;i++)
              if(d&1)
              {
                  ans=ans*2;
                  d=(d+1)/2;
              }
              else
              {
                  ans=2*ans+1;
                  d/=2;
              }
            printf("%d\n",ans);
          }
        }
    return 0;
}