csu 1530: Gold Rush（贪心）

http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97234

 

#include<cstdio>

#include<cmath>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

  //freopen("output.txt","w",stdout);

  long long int a,b;

  long long int  temp;

  int t,n;

  scanf("%d",&t);

  while(t--)

  {

    scanf("%d%lld%lld",&n,&a,&b);

    long long int  ans=1;

    for(int i=0;i<n;i++)

      ans*=2;

    if(b>a) a=b;

    int cnt=0;

    //printf("%lld\n",a);

    if(a==ans)

    {

      printf("0\n");

    }

    else

    {

      //cout<<"ddddddddddddd"<<endl;

      //printf("%lld %lld %lld %d\n",ans,a,temp,cnt);

      while(a>0)

      {

        temp=ans/2;

        ans=temp;

        if(a>=temp)

           a-=temp;

        cnt++;

        //printf("%lld %lld %lld %d\n",ans,a,temp,cnt);

      }

    }

    printf("%d\n",cnt);

  }

  return 0;

}