/ Vijos / 题库 /

抓住那只奶牛

抓住那只奶牛

时间限制:1秒  内存限制:256M


【题目描述】

  FJ被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来。

  他们都站在数轴上,FJ在 \(N\) 处,奶牛在 \(K\) 处,FJ有两种办法移动,步行和瞬移:步行每秒可以让FJ从 \(x\) 处走到 \(x+1\) 或 \(x-1\) 处;而瞬移则可以让他每秒内从 \(x\) 处消失,在 \(2x\) 处出现。

  然而那只逃逸的奶牛,悲剧地没有发现自己的处境有多糟糕,正站在 \(K\) 处一动不动。那么,FJ需要多少时间抓住那只牛呢?

【输入格式】

  仅两个整数 \(N\) 和 \(K\) 。

【输出格式】

  最短的时间。

【输入输出样例1】

 Input

5 17

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N,K≤100000\)

【来源】

  Mr.he

信息

ID
2219
难度
9
分类
搜索 | 图结构 | 最短路 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
4
上传者