C - Catch That Cow
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？
Input
一行: 以空格分隔的两个字母: N 和 K
Output
一行: 农夫抓住牛需要的最少时间，单位分钟
Sample Input
5 17
Sample Output
4
Hint
农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.
题目中要求算出农夫使用最短时间抓住牛，即可以使用广度优先搜素（bfs）算法，要注意寻找过的位置要进行标记，否则，容易时间超限。vst数组归零然后是用来记录农夫走过的位置。定义一个结构体用来记录农夫的位置和走到当前位置要用的时间，检查函数是用来检验农夫的当前位置是否合理，而使用bool模型更能直接的反映出是否合理，毕竟，bool只有两个值：真和假。
（注意：有个规律为如果某个位置乘以2比牛的位置大2以上，那么绝对有一种方案是先一一减而后乘以2的用时比把农夫位置乘以2而后一一减至牛的位置用时短。）
广搜函数中定义一个存农夫可能要去到的位置的队列，农夫有三种方式来达到前进或后退，分别进行比较，噢，别忘记进行队列的前四项操作，初始化，定义两种状态，把元素加入队列。其他它什么的看代码的行解释。
若是农夫位置比牛的位置远，农夫只能采取一步一步减少的来计时。
在这里插入代码片
#include"stdio.h"
#include"iostream"
#include"algorithm"
#include"queue"
#include"cstring"
using namespace std;
int vst[100005];
int n,k;
struct zml
{
int x;//农夫位置
int time;
} ;
bool check(zml a)
{
if(a.x>k+2||a.x<0||vst[a.x]k)//判断是不是找到牛了
{
printf("%d\n",now.time);
return;//若找到输出时间直接返回
}
next.x=now.x-1;
if(check(next))//判断当前状态的整体
{
next.time=now.time+1;
vst[next.x]=1;
q.push(next);
}
next.x=now.x+1;
if(check(next))
{
next.time=now.time+1;
vst[next.x]=1;
q.push(next);
}
next.x=now.x*2;
if(check(next))
{
next.time=now.time+1;
vst[next.x]=1;
q.push(next);
}
}
}
int main()
{
while(~scanf("%d %d",&n,&k))
{
zml a;
if(n>=k)
{
printf("%d\n",n-k);
continue;
}
memset(vst,0,sizeof(vst));
a.x=n;//把输入的数据当做农夫的初始位置
bfs(a);
}
return 0;
}