题意

题目传送门：

洛谷 \ 梦熊

题目说的非常清楚，就不再进行解释了。

思路

首先分三种情况：$a<b,a>b,a=b$。

1. $a<b$。

   先将 $a$ 一直 $\times 2$，直到 $\times 2$ 会 $>b$ 时停止，记下次数 $cnt$。然后有两种情况：

   • $cnt+(b-a)$（$a$ 没有超过 $b$，让 $b$ 减到 $a$）
   • $cnt+1+(a*2-b)$（$a$ 再一次 $\times 2$，超过 $b$，让 $b$ 加到 $a$）

2. $a>b$。

   让 $b$ 一直加到 $a$。

3. $a=b$。

   直接输出 $0$。（或者分为 $a>b$ 这类）

思路就是这样，然后就分类处理就行了。

Code

下面是我的赛时代码：

#include <iostream>
using namespace std;

int main()
{
	long long a, b;
	cin >> a >> b;
	long long cnt = 0;
	if(a < b)
	{
		while(a*2 <= b) cnt++, a *= 2;
		cout << min(cnt+(b-a), cnt+1+(a*2-b)) << endl;
	}
	else cout << (a-b) << endl;
	return 0;
}