史上最短的代码，求点赞

Code

#include<bits/stdc++.h>
using namespace std;
long long a,b,minn=1e9;
int main(){
	cin>>a>>b;
	for(int i=0;i<31;i++){
		minn=min(minn,i+1+abs(a-b));
		a*=2;
	}
	cout<<minn-1;
	return 0;
}

题意

题目传送门：

洛谷 \ 梦熊

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

思路

首先分三种情况：$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;
}

MX-X7—T1题解

解题方法

a可以×2（无线）

b可以+1或-1（微调）

所以要在最短步骤内让a=b，就要让b=最近的a*（2的次方（包括0次方））

Code

#include <bits/stdc++.h>

using namespace std;

long long a,b,ans=999999999,i=1;

int main(){
	cin>>a>>b;
	ans=min(abs(b-a),abs(2*a-b)+1);
	for(long long x=0;pow(2,x-1)*a<=b;x++){
		ans=min(abs((i*a)-b)+x,ans);
		i=i*2;
	}
	cout<<ans;
	return 0;
}