Catch That Cow

农夫约翰得知了一头逃亡的母牛的位置，他想立即抓住她。他从数字线上的一个点n（0≤n≤100000）开始，奶牛在同一条数字线上的一个点k（0≤k≤100000）。农民约翰有两种交通方式：步行和传送。            

 *步行：FJ可以在一分钟内从任意点X移动到点X-1或X+1            

 *传送：FJ可以在一分钟内从任意点X移动到点2×X。            

 如果牛没有意识到它的追求，一点也不动，农夫约翰需要多长时间才能找回它？            

 输入              

1行：两个空格分隔的整数：n和k            

 输出              

1行：农夫约翰抓到逃亡的牛所需的时间最少，以分钟为单位。

Sample Input

5 17

Sample Output

4

广搜队列的做法实现

分为两种情况：
一个是 n>=k 就只能以第一种的方法向后退，最少步数就是两数的差
另一种是 n<=k 的情况
定义一个数组用于标记经过的位置坐标是否被访问过 就是代码中的 flag 函数，满足范围即入队列，对当前的坐标进行标记，步数加1；

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<queue>
#include<algorithm>
using namespace std;
int flag[100002];
queue<int>q;
int BFS(int n,int k)
{
    int i,m,date,d;
    q.push(n);//满足条件的入队列
    flag[n]=1;
    while(!q.empty())//判断队列是否是空队列
    {
        date=q.front();
        q.pop();
        for(i=0; i<=2; i++)
        {
            if(i==0)
                d=date-1;//对应的三种情况
            if(i==1)
                d=date+1;
            if(i==2)
                d=date*2;
            if(d>=0&&d<100001&&flag[d]==0) //flag[d]==0 代表的是没有被访问过
            {
                q.push(d);//入队列
                flag[d]=flag[date]+1;// 进行到该点的时候 是第几步
                if(d==k)
                    return flag[d]-1;//一开始定义的是 1，所以要减去 1
            }
        }
    }
}
int main()
{
    int n,k;
    while(~scanf("%d %d",&n,&k))
    {
        memset(flag,0,sizeof(flag));
        if
        (n>=k)
            printf("%d\n",n-k);
        else
            printf("%d\n",BFS(n,k));//去调用 广搜函数
    }
}