fork(1) download
copy 
  1. /*"The Woods are lovely dark and deep,
  2. But i have promises to keep,
  3. Miles to go before i sleep and Miles to go before i Sleep"
  4. */
  5. #include<bits/stdc++.h>
  6. #include<map>
  7. #include<set>
  8. #include<vector>
  9. #include<stack>
  10. #include<queue>
  11. #include<deque>
  12. #include<string.h>
  13. #define pb(n) push_back(n)
  14. unsigned long long mod=1000000007;
  15. using namespace std;
  16. #define GI ({int t;scanf("%d",&t);t;})
  17. #define all(x) x.begin(),x.end() //sort(all(x))
  18. #define sz(h1) h1.size()
  19.  long long int arr[1000009];
  20. int main() 
  21. {
  22.         int t=GI;
  23.       // int t=100000;
  24.         long long int a,b;
  25.         long long int cnt=0;
  26.         while(t--)
  27.           {
  28.           cnt=0;
  29.            a=GI;
  30.            b=GI;
  31.            //a=b=1000000000;
  32.            for(;a!=b;)
  33.              {
  34.  
  35.              cnt++;
  36.                if(a>b)
  37.                  a/=2;
  38.  
  39.                 else if(b>a)
  40.                  b=b/2;
  41.  
  42.  
  43.              }
  44.            cout<<cnt<<endl;   
  45.           }
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52. return 0;
  53. }
  54.  
Success #stdin #stdout 0s 11160KB
comments (?)
stdin
copy 
3
1 2
2 3
4 3
stdout
copy 
1
2
3
https://ideone.com/Wp5539
language:
C++14 (gcc 8.3)
created:
9 years ago
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!