抓住那头牛

题目描述

农夫约翰已经获悉逃跑的牛的位置，想立刻抓住它。

农夫的位置在直线上的N (0 ≤ N ≤ 100,000)点，牛在同一直线上的 K (0 ≤ K ≤ 100,000)点，约翰有步行和闪移两种走法。

步行：农夫约翰可以一分钟从点X走到X-1或X+1点

闪移：农夫约翰可以一分钟从点X走到2*X点
假设奶牛并没有意识被追，还在站在原地，农夫约翰需要多少步，才能把奶牛逮住？ 

样例输入

5 17

样例输出

4

代码：

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
int a[100010];
int main(void)
{
	int m,n,t=0;
	cin>>m>>n;
	int x,y,z,i;
	queue<int> b;
	b.push(m);
	for(i=0;i<=100000;i++)
	a[i]=100000;
	a[m]=0;
	while(b.size())
	{
		t=b.front();
		b.pop();
		if(t==n)
		break;
		if(t+1<=100000&&a[t+1]==100000)
		{
			a[t+1]=a[t]+1;
			b.push(t+1);
		}
		if(t-1>=0&&a[t-1]==100000)
		{
			a[t-1]=a[t]+1;
			b.push(t-1);
		}
		if(2*t<=100000&&a[2*t]==100000)
		{
			a[2*t]=a[t]+1;
			b.push(2*t);
		}
	}
	cout<<a[n];
	return 0;
}