Vasya 发现了一个奇怪的设备。在设备的前面板上，有一个红色按钮、一个蓝色按钮和一个显示了某个正整数的屏幕。在按下红色按钮之后，设备将显示的数字乘以 2。在按下蓝色按钮之后，设备将显示的数字减去 1。如果在某时刻，数字不再是正数，则设备终止运行。显示屏幕可以显示任意大的数字。初始状态下，显示屏幕显示了数字 n 。
Bob 想要在显示屏幕上得到数字 m 。为了获得这个结果，他最小需要按下多少次按钮？
输入的第一行 (也是唯一的一行)，包含了两个不同的整数
这是一个关于数学策略的问题，描述了一个设备，通过红色按钮将数字乘以2，蓝色按钮将数字减去1。目标是从数字n到达m，求解最小的操作次数。给定两个正整数n和m，需要找到从n到m的最少按钮按下次数。例如，从n=2到达m=3需要先按蓝色按钮再按红色按钮，共2次。当n<m且m为偶数时，可以先除以2直至m小于n，然后再进行加减操作。
最低0.47元/天 解锁文章
扫一扫
2129
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
