智灵班学术区

本贴禁止发布灌水内容,可以发送如下内容:

  • 题目求助
  • 请教他人
  • Debug
  • 题解(不是代码)
5 个赞

em

题目描述

农夫约翰被告知逃跑的母牛的位置,并希望立即抓住她。 农夫和牛位于数轴上,他从数轴上的 N 点(0≤N≤100,000)出发,而母牛在同一数轴上的 K 点(0≤K≤100,000)处。 农夫约翰有两种交通工具:步行和传送。

  • 行走:农夫约翰可以在一分钟内从任何 X 点移动到 X-1 或 X+1 点
  • 传送:农夫约翰可以在一分钟内从任何 X 点移动到 2*X 点。

如果母牛没有意识到农夫在追赶她,站在原地保持不动,那么农夫约翰最少要花多少时间才能抓住牛?

输入格式

输出一行: 以空格分隔的两个字母: NK

输出格式

输出一行: 农夫抓住牛需要的最少时间,单位分钟。

样例输入

5 17

样例输出

4

提示

农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.

5 个赞

???咋了?

2 个赞