Two Buttons 【 模拟 】 题解

1.题目

题面描述
薇尔莉特在一个机器前，有一个红色按钮、一个蓝色按钮和一个只能显示正整数的屏幕。按下红色按钮后，机器的数字会乘 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 次。

2.题意

给出一个数n，有两种操作，一种是n=n*2,另一种是n=n-1,问需要多少次操作可以使n等于m。

3.思路

模拟，逆着来。

4.代码

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n, m;
	while(cin >> n >> m)
	{
		int ans = 0;
		if (n >= m)
		{
			cout << n - m << endl;
		}
		else
		{
			while (n != m)
			{
				if (m % 2 == 1 || n > m )
				{
					ans++;
					m++;
				}
				else
				{
					ans++;
					m /= 2;
				}
			}
			cout << ans << endl;
		}	
	}
	return 0;
}