fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define fasterIO ios::sync_with_stdio(0); cin.tie(0);
  4. #define forn(i,a,n) for (int i=a;i<n;i++)
  5. #include<iostream>
  6. //Snippet_list:snippet for algos
  7. typedef vector<int> vi;
  8. typedef vector<long long> vll;
  9. typedef pair<int,int> Pii;
  10. typedef long long ll;
  11. typedef unsigned long long ull;
  12. typedef double db;
  13. #define all(x) (x).begin(), (x).end()
  14. #define pb push_back
  15. #define FF first
  16. #define SS second
  17. #define SZ(x) ((int)(x).size())
  18. const ll MOD=1000000007;
  19. ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
  20. ll POW(ll a,ll b) {ll res = 1;while (b > 0) {if (b & 1)res = res * a;a = a * a;b >>= 1;}return res; }
  21. int ar[100010];
  22.  
  23.  
  24. void fun()
  25. {
  26.     int n,m;cin>>n>>m;
  27.     memset(ar,0,sizeof(ar));
  28.     if(n==m){cout<<0<<endl;return;}
  29.     if(m<n){cout<<n-m<<endl;return;}
  30.     int cnt=0;
  31.     while(n!=m)
  32.     {
  33.         if(1&m)m++;
  34.         else m/=2;
  35.         cnt++;
  36.     }
  37.     cout<<cnt<<endl;
  38.  
  39.  
  40. }
  41.  
  42.  
  43. int main()
  44. {
  45.     fasterIO
  46.     #ifndef ONLINE_JUDGE
  47.     freopen("E:/a Varsity/A Contest's & Camps/input.txt", "r", stdin);
  48.     freopen("E:/a Varsity/A Contest's & Camps/output/output.txt", "w", stdout);
  49.     #endif
  50.     int t=1;//cin>>t;
  51.     while(t--)
  52.     {
  53.         fun();
  54.     }
  55.  
  56.  
  57. }
  58.  
  59.  
Success #stdin #stdout 0.01s 5412KB
comments (?)
stdin
copy 
27 5
stdout
copy 
22
https://ideone.com/eGFGQK
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

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!