CodeForces - 520B

Vasya 发现了一个奇怪的设备。在设备的前面板上，有一个红色按钮、一个蓝色按钮和一个显示了某个正整数的屏幕。在按下红色按钮之后，设备将显示的数字乘以 2。在按下蓝色按钮之后，设备将显示的数字减去 1。如果在某时刻，数字不再是正数，则设备终止运行。显示屏幕可以显示任意大的数字。初始状态下，显示屏幕显示了数字 n 。

Bob 想要在显示屏幕上得到数字 m 。为了获得这个结果，他最小需要按下多少次按钮？

输入
输入的第一行 (也是唯一的一行)，包含了两个不同的整数 n 和 m (1 ≤ n, m ≤ 104)，以空格间隔。

输出
打印仅有的一个数字 — 为了从数字 n 得到数字 m，必须最少按下多少次按钮。

示例
输入
4 6
输出
2
输入
10 1
输出
9
备注
在第一个示例中，需要按下蓝色按钮 1 次，然后按下红色按钮 1 次。

在第二个示例中，数字不必乘以 2，因此我们需要按下蓝色按钮 9 次。

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
    int m, n, ans = 0;
    scanf ("%d %d", &m, &n);
    if (m > n) ans = m - n; // 在 m > n 的时候只有这一种情况 
    else        //m <= n 时的情况 
    {
        while(n != m) // 这是跳出循环的条件 
        {
            if (n % 2 == 0 && n > m) //如果n是偶数 可以先除2，反正这个时候
            //  m到n都是要乘2的 
            {
                n /= 2; ans++;
            }
            else // 如果这个时候n不是偶数 
            {
                if (m >= n) //这个时候m还大于n就意味着回到了开始的情况 
                {
                    ans += m - n; break;
                }
                n = (n + 1) / 2;//这个你可以反过来以改变n的大小来使n=m 
                ans += 2;
            }
        }
    }
    cout << ans << endl;
    return 0;
}