这篇博客介绍了如何解决一个数学问题：农夫在数轴上寻找一头牛，两者都能按特定方式移动。农夫的目标是最短时间内抓住牛。文章详细解析了问题的输入、输出格式，并提供了样例输入和输出。接着，博主分析了使用深度优先搜索（DFS）和广度优先搜索（BFS）的适用场景，指出在某些情况下需要避免路径重复和越界。最后，博客给出了完整的解决方案代码。
一、题目描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
二、输入格式
两个整数，N和K
三、输出格式
一个整数，农夫抓到牛所要花费的最小分钟数
四、样例
1、样例输入
5 17
2、样例输出
4
五、分析
这道题用深搜
也不是绝对不可以的
画个图说明一下
这里仅仅只有几个数据，用广搜和深搜效果差不了太多
但如果数据较复杂一点
就会像这样
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
