抓住那头牛

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：

1、从X移动到X-1或X+1，每次移动花费一分钟

2、从X移动到2*X，每次移动花费一分钟

假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？

输入
两个整数，N和K
输出
一个整数，农夫抓到牛所要花费的最小分钟数

样例输入

5 17

样例输出

4

每一个位置都有三种方式可以走即退一步（-1），进一步（+1），跳着走（*2），而不论走的是哪一种，走到下一步又同样会有三种方式，因此从第一步起将每一种可能（即走到的位置）存到队列里，利用队列先进先出的特性遍历每一种可能，一找到“牛”就停止说明所用时间最少。

#include<stdio.h>
#include<stdlib.h>
#define M 100001
typedef struct
{
int num[M];
int front;
int rear;
int size;
}queue;
void add(queue *p,int item)
{
p->rear=(p->rear+1)%M;
p->num[p->rear]=item;
p->size++;
}
int dele(queue *p)
{
p->front = (p->front+1)%M;
p->size--;
return p->num[p->front];
}
int main()
{
queue *p;
int n,k,s[M]={0},m=0;
scanf("%d %d",&n,&k);
if(k<n)
printf("%d\n",n-k);//当k<n时只能拿来减
else
{
p=(queue*)malloc(sizeof(queue));
p->front=p->rear=p->size=0;
add(p,n);
while(1)
{
m=dele(p);
if(m==k)
break;
if(m>0 && s[m-1]==0)//s[m-1]==0表示不能重复走过的路
{
add(p,m-1);
s[m-1]=s[m]+1;
}
if(s[m+1]==0)
{
add(p,m+1);
s[m+1]=s[m]+1;
}
if(2*m<M && s[2*m]==0)//m>0.2*m<M表示不能越界，否则会错误
{
add(p,2*m);
s[2*m]=s[m]+1;
}
}
printf("%d\n",s[m]);
}
return 0;
}