#include<bits/stdc++.h>
using namespace std;
int r(int a,int b){
	if(a==b) return 0;
	if(a+1==b||a-1==b||a*2==b) return 1;
	if(a*2+1==b||a*2-1==b||a*4==b||a*2+2==b||a*2-2==b) return 2;
	if(a*2>b) return 1+r(a-1,b);
	else return 1+min(r(a+1,b),r(a*2,b));
}
int main(){
	int a;
	cin>>a;
	cout<<r(1,a);
}

咋办