A3227 | $【广搜2】抓住那头牛$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

两个整数，N 和 K。

一个整数，农夫抓到牛所要花费的最小分钟数。

输入 #1

5 17

输出 #1

C++ 编辑器

输入

输出