Two Buttons 【模拟】题解

「爱情、让人受尽委屈。」 2021-07-24 16:14 329阅读 0赞

### 目录 ###

*   *   *  1.题目
         *  2.题意
         *  3.思路
         *  4.代码

### 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;
    }