花花的奶茶店

花花的奶茶店

众所周知，花花学长说自己要减肥，从此要杜绝奶茶。但是某一天，花花学长听说新开了一家奶茶店，他决定只是去奶茶店康一康。 他初始在数字线上的点N（0≤N≤100,000），而奶茶店在同一数字线上的点K（0≤K≤100,000）。花花学长有两种移动方式：步行和传送。
*行走：花花学长可以花费一分钟从任意点X移至点X-1或X + 1
*传送: 花花学长可以花费一分钟从任意X点移动到2X点。
因为花花学长实在是太想去康一康了，所以想尽快到奶茶店。那么他至少要花多少分钟才能到奶茶店呢？
注意：该题需要多组输入
Input
第一行：两个以空格分隔的整数：N和K
注意：该题需要多组输入
Output
第1行：花花学长到达奶茶店的最小时间（以分钟为单位）。
Sample Input
5 17
Sample Output
4

Hint
花花学长到达奶茶店的最快方法是沿着以下路径移动：5-10-9-18-17，这需要4分钟。

多组输入参考：
while(scanf("%d%d", &N,&K) != EOF) {
在里面写解题代码;
}
或者
while(cin>>N>>K) {
在里面写解题代码;
}

#include
#include
#include
#include<string.h>
using namespace std;
const int Max__ = 1e6;
int book[Max__ + 10];
int K, n;
struct node
{
int x;
int step;
};
int kk(int x)
{
if (x < 0 || x >= 1000000 || book[x])
return 0;
return 1;
}
void bb(int x)
{
memset(book, 0, sizeof(book));
node nuu, next;
queueq;
nuu.x = x;
nuu.step = 0;
book[nuu.x] = 1;
q.push(nuu);
while (!q.empty())
{
nuu = q.front();
q.pop();
if (nuu.x == K)
{
printf("%d\n", nuu.step);
return;
}
next.x = nuu.x + 1;
if (kk(next.x))
{
next.step = nuu.step + 1;
book[next.x] = 1;
q.push(next);
}
next.x = nuu.x - 1;
if (kk(next.x))
{
next.step = nuu.step + 1;
book[next.x] = 1;
q.push(next);
}
next.x = nuu.x * 2;
if (kk(next.x))
{
next.step = nuu.step + 1;
book[next.x] = 1;
q.push(next);
}
}
return;
}
int main()
{
while (scanf("%d%d", &n, &K) != EOF)
{
bb(n);
}
return 0;
}