题意是在一个数轴上，每次可以一步到达当前位置数值的 2 倍的位置或者数值 +1 或数值 -1 的位置，给定 n 和 k，问从数值为 n 的位置最少多少步可以到达数值为 k 的位置。
用广搜的方法，把已经到达的位置标记，检查三个方向（*2，+1，-1）的位置是否到达 k，如已经到达就返回遍历的层数，否则将新的位置标记，继续检查新位置的三个方向。
这题要注意剪枝，每次的新位置要大于 0 小于 1e6，且当 n 大于 k 的时候要特殊处理，此时只能通过 -1 的方法到达 k，故输出 n - k 即可。
代码如下：
#include <bits/stdc++.h>
using namespace std; int n,k,cnt,a[];
bool vis[];
int bfs(int from,int times)
{ int ccnt = cnt;
for(int i = from; i < ccnt; ++i)
{
if(a[i]*==k || a[i]+==k || a[i]-==k)
return ++times;
else
{
if(a[i]*<=&&(!vis[a[i]*]))
{
a[cnt++] = a[i]*;
vis[a[i]*] = ;
}
if(a[i]->=&&(!vis[a[i]-]))
{
a[cnt++] = a[i]-;
vis[a[i]-] = ;
}
if(a[i]+<=&&(!vis[a[i]+]))
{
a[cnt++] = a[i]+;
vis[a[i]+] = ;
}
}
}
return bfs(ccnt,++times);
}
int main()
{
while(~scanf("%d %d",&n,&k))
{
if(n==k)
puts("");
else if(n>k)
printf("%d\n",n-k);
else
{
cnt = ;
a[] = n;
memset(vis,,sizeof(vis));
vis[n] = ;
printf("%d\n",bfs(,));
}
}
return ;
}