C - Catch That Cow-bfs

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？

Input

一行: 以空格分隔的两个字母: N 和 K

Output

一行: 农夫抓住牛需要的最少时间，单位分钟

Sample Input

5 17

Sample Output

4

Hint

农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？

Input

一行: 以空格分隔的两个字母: N 和 K

Output

一行: 农夫抓住牛需要的最少时间，单位分钟

Sample Input

5 17

Sample Output

4

Hint

农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.

#include<iostream>
#include<queue>
using namespace std;
struct node
{
	int x,step;
	node(){};
	node(int xx,int sstep):x(xx),step(sstep){ }
};
int n,k;
int book[1000000];
int bfs(int x,int step)
{
	queue<node>a;
	a.push(node(x,step));
	book[x] = 1;
	while(!a.empty())
	{
		node u = a.front();
		a.pop();
		if(u.x == k)
		{
			return u.step;
		}
		int xx,ss;
			for(int i = 0;i < 3 ;i++)//有三种状态
		{
			if(i == 2 && u.x > k)
			{
				continue;//已经大于这个数了就不要加5来增了
			}
			if(i == 0)
			{
				xx = u.x + 1; 
			}
			if(i == 1)
			{
				xx = u.x - 1; 
			}
			if(i == 2)
			{
				xx = u.x + u.x;
			}
		 	ss = u.step + 1 ;
			if( book[xx] == 0 && xx > 0)
			{
				book[xx] = 1;
				a.push(node(xx, ss));
			}	
		}
	}
	return -1;	
}
int main()
{
	int minn;
	scanf("%d%d",&n,&k);
	minn=k-n;
	if(minn <= 0)
	{
		printf("%d\n",-minn);return 0;
	} 
	printf("%d\n",bfs(n,0));
	return 0;
 }