T792320 【P1244】 - 抓住那头牛
题目描述
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点$n$,牛位于点$k$,农夫有两种移动方式:
1. 从$x$移动到$(x - 1)$或$(x + 1)$,每次移动需要一分钟
2. 从$x$移动到$2x$,每次移动需要一分钟
假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?
输入格式
一行数,两个整数代表$n$和$k$
输出格式
一个整数,即农夫抓住牛需要的最少时间(分钟数)
说明/提示
对于 100% 的数据满足:
$0 ≤ n ≤ 100000,0 ≤ k ≤ 100000$