***TWo buttons***
薇尔莉特在一个机器前,有一个红色按钮、一个蓝色按钮和一个只能显示正整数的屏幕。按下红色按钮后,机器的数字会乘 2。按下蓝色按钮后,机器的数字会减 1。如果在某时刻,数字不再是正整数,机器会当场宕机,因此不能让数字小于或等于零。屏幕可以显示任意大的正整数。
初始状态下,机器的数字为 n。薇尔莉特想要在显示屏幕上得到数字为 m。为了获得这个结果,她最少需要按多少次按钮?
输入格式
输入一行,两个空格分隔的不同的正整数 n 和 m (1 ≤ n, m ≤ 104, n ≠ m),意义如题意所示。
输出格式
输出一个整数,最少需要按多少次按钮。
样例
Input
4 6
Output
2
Input
10 1
Output
9
样例解释
在第一个样例中,需要按下蓝色按钮 1 次,然后按下红色按钮 1 次。
在第二个样例中,数字不必乘以 2,因此我们需要按下蓝色按钮 9 次。
思路:可以从m反向入手,若m为奇数,就先把m+1,然后除以2,直到最后实现m=n。输入步数即可。
#include"cstdio"
#include"iostream"
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int sum=0;
if(n>=m)
{
cout<<n-m<<endl;
}
else
{
while(n!=m)
{
if(m%2!=0||n>m)
{
m++;
sum++;
}
else
{
m/=2;
sum++;
}
}
cout<<sum<<endl;
}
}
return 0;
}