Ideone.com

download

copy

#include<bits/stdc++.h>
typedef long long int lli;
using namespace std;
 
int main()
{
    lli i,j,k,n,m,t,a,b,ans,cnt;
 
    cin>>t;
 
    while(t--)
    {
        cin>>a>>b;
 
        cnt=0;
        map<lli,lli>mp;
 
        mp[b]=0;
 
        while(b>0)
        {
            cnt++;
 
            if(b & 1)
            {
                b-=1;
            }
            else
            {
                b/=2;
            }
 
            mp[b]=cnt;
        }
 
        cnt=0;
 
        while(a>0)
        {
            if(mp.count(a))
            {
                ans=mp[a]+cnt;
                break;
            }
 
            if(a & 1)
            {
                a-=1;
            }
            else
            {
                a/=2;
            }
 
            cnt++;
 
        }
 
        cout<<ans<<"\n";
    }
}

Runtime error #stdin #stdout 0s 4272KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/zOWzgl

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language