P1048 抓住那头牛

P1048 抓住那头牛
描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
格式
输入格式
两个整数，N和K。
输出格式
一个整数，农夫抓到牛所要花费的最小分钟数。
样例
输入样例
5 17
输出样例
4
限制
时间限制: 1000 ms

内存限制: 65536 KB

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
queue<int>que;
int cow[100005];//用于标记是否走过了,并标记走到目前这里花了多少步
int step[3];//三种走法
int n,k;
void bfs()
{
    que.push(n);//农夫进队
    memset(cow,-1,sizeof(cow));
    cow[n]=0;
    while(!que.empty())
    {
        int cur=que.front();
        que.pop();
        if(cur==k)break;//已经抓到牛了
        //三种移动方式
        step[0]=cur-1;
        step[1]=cur+1;
        step[2]=cur*2;
        for(int i=0;i<3;i++)
        {
            if(step[i]>=0&&step[i]<100001&&cow[step[i]]==-1)
            {
                que.push(step[i]);
                cow[step[i]]=cow[cur]+1;//进行标记
            }
        }

    }
    cout<<cow[k]<<endl;
}
int main()
{

   cin>>n>>k;
   bfs();
   return 0;
}