【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：
1、从X移动到X−1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
【输入】 两个整数，N和K。
【输出】 一个整数，农夫抓到牛所要花费的最小分钟数。
【输入样例】 5 17 【输出样例】 4
代码如下：
//1253：抓住那头牛 #include<iostream> using namespace std; int n,k,que[100001][2],t,i; int a[100001]={0};//a[i]=1,表示i这个坐标已经走过了，不需要尝试了。=0，可以尝试去走 int head,tail; int main() { cin>>n>>k; if(n==k)//农夫和牛站在同一个位置 { cout<<0<<endl; return 0; } head=0;//队列头 tail=1;//队列尾 que[1][0]=n; que[1][1]=0;//起始点，走了0步 a[n]=1; int x0; while(head<tail) { head++; x0=que[head][0]; for(i=1;i<=3;i++) { if(i==1) t=x0+1; if(i==2) t=x0-1; if(i==3) t=x0*2; if(0<=t&&t<=100000&&a[t]==0) { tail++; que[tail][0]=t; a[t]=1; que[tail][1]=que[head][1]+1; if(t==k) { cout<<que[tail][1]; return 0; } } } } return 0; }