老师们解释一下

1. 抓住那头牛

题目ID:8115

题目描述

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

  • 行走:农夫约翰可以在一分钟内从任何 x 点移动到 x−1x+1
  • 传送:农夫约翰可以在一分钟内从任何 x 点移动到 2\times x 点。

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

输入格式

输出一行: 以空格分隔的两个字母: a 和 b(0 ≤ a,b ≤ 100000)

输出格式

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

样例输入

5 17

样例输出

4

这题有歧义!!!

  • 1.传送 xx\times 2,之后每次传送时传送 x x\times 2-x
  • 2 传送 xx\times 2,之后每次传送时传送 当前x\times 2

你觉得呢???

  • 1
  • 2
0 投票人

emm我真看不出有什么歧义
x 代表的就是当前位置啊,每次你可以传送到 x+1x-1x \times 2 的位置,之后 x 就刷新成当前位置了啊
我看不懂你说的歧义是什么意思

那你可以帮我解释一下样例吗

现在好像只有2解释得了

任何x传送2*x,你说啥意思?
有啥歧义啊,你上课的时候没听还是啥?

没有歧义呀,比如说你在1点移动到 2*x 就是传送到2呀

还有样例没错

  1. 5-1=4
  2. 4*2=8
  3. 8*2=16
  4. 16+1=17

@谢锦瑞1