1. 抓住那头牛
题目ID:8115
题目描述
农夫约翰被告知逃跑的母牛的位置,并希望立即抓住她。 农夫和牛位于数轴上,他从数轴上的 a 点出发,而母牛在同一数轴上的 b 点处。 农夫约翰有两种交通工具:步行和传送。
- 行走:农夫约翰可以在一分钟内从任何 x 点移动到 x−1 或 x+1 点
- 传送:农夫约翰可以在一分钟内从任何 x 点移动到 2\times x 点。
如果母牛没有意识到农夫在追赶她,站在原地保持不动,那么农夫约翰最少要花多少时间才能抓住牛?
输入格式
输出一行: 以空格分隔的两个字母: a 和 b 。 (0 ≤ a,b ≤ 100000)
输出格式
输出一行: 农夫抓住牛需要的最少时间,单位分钟。
样例输入
5 17
样例输出
4
这题有歧义!!!
- 1.传送 x 到 x\times 2,之后每次传送时传送 x x\times 2-x 步
- 2 传送 x 到 x\times 2,之后每次传送时传送 当前x\times 2 步
你觉得呢???
- 1
- 2
0
投票人