【c++刷题Day3】专题4T4

这是C++刷题的Day3

🕋题目描述
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：

1、从X移动到X-1或X+1，每次移动花费一分钟

2、从X移动到2*X，每次移动花费一分钟

假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
输入格式

两个整数，N和K。
输出格式

一个整数，农夫抓到牛所要花费的最小分钟数。
输入输出样列
输入样例1：

5 17

输出样例1：

4

🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
🔑思路

把每一个情况当成一个图的节点，但是这个有无限的情况，不能用dfs，所以就用bfs图的遍历

💯CODE代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5