#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
queue<int> que;
bool visit[100005];
int step[100005];
int bfs(int start,int end)
{
que.push(start);//初始结点入队搜索
int in=0,ne=0;//in 当前节点 ne 下一个节点
visit[que.front()]=1;//mark一下
step[que.front()]=0;
while(!que.empty())
{
in=que.front();
que.pop();
for(int i=0;i<3;i++)//模拟3种操作
{
if(i==0) ne=in+1;
if(i==1) ne=in-1;
if(i==2) ne=2*in;
if(ne<0||ne>=100001) continue;//越界处理
if(visit[ne]==0)//下一个节点合法 入队搜索
{
visit[ne]=1;
step[ne]=step[in]+1;
que.push(ne);
}
if(ne==end) return step[ne];
}
}
}
int main()
{
int start,end;
while(cin>>start>>end)
{
memset(visit,0,sizeof(visit));
memset(step,0,sizeof(step));
if(start>=end)//当农夫在牛的前面 只能一步步往回走
cout<<start-end<<endl;
else
{
while(!que.empty()) que.pop();//清空队列
cout<<bfs(start,end)<<endl;
}
}
return 0;
}
简单搜索bfs 要说的都在码里了