广搜解决。
广搜搜出最短路，直接输出返回就行了。
每个点只搜一次，而且界限进行一次判断。
else 语句里面不要用if else if，这样的话就直走一条路了。
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int MaxN=100000;
int visited[MaxN+10];
struct Step {
int x;
int steps;
Step(int xx,int s):x(xx),steps(s){}
};
queue <Step> q;
int main()
{
int N,K;
cin>>N>>K;
if (N>=K) {
cout<<N-K<<endl;
return 0;
}
memset(visited,0,sizeof(visited));
q.push(Step(N,0));
visited[N]=1;
while (!q.empty()) {
Step s=q.front();
if (s.x==K) {
cout<<s.steps<<endl;
break;
}
else {
if (s.x-1>=0&&!visited[s.x-1]) {
q.push(Step(s.x-1,s.steps+1));
visited[s.x-1]=1;
}
if (s.x+1<=MaxN&&!visited[s.x+1]) {
q.push(Step(s.x+1,s.steps+1));
visited[s.x+1]=1;
}
if (s.x*2<=MaxN&&!visited[2*s.x]) {
q.push(Step(2*s.x,s.steps+1));
visited[2*s.x]=1;
}
q.pop();
}
}
return 0;
}