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;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值