抓住那头牛（BFS广搜）

描述

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点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 <iostream>
#include <queue>
#include <string.h>
using namespace std;

void bfs(int n, int k) {
	int step[3];                     //每次都有三种选择去走 
	int visit[100005];               //用来记最小时间
	queue<int> q;                    //队列
	memset(step, 0, sizeof(step));
	memset(visit, -1, sizeof(visit));
	q