问题2081--抓住那头牛

2081: 抓住那头牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

约翰希望立即抓住逃亡的牛。当前约翰在节点N ，牛在节点K （0≤N , K ≤100 000）时，他们在同一条线上。约翰有两种交通方式：步行和乘车。如果牛不知道有人在追赶自己，原地不动，那么约翰需要多长时间才能抓住牛？
• 步行：约翰可以在一分钟内从任意节点X 移动到节点X -1或X+1。
• 乘车：约翰可以在一分钟内从任意节点X 移动到节点2×X 。


输入

两个整数N 和K 。

输出

单行输出约翰抓住牛所需的最短时间（以分钟为单位）。

样例输入 Copy 

5 17

样例输出 Copy 

4

来源/分类

图论基础 深度优先搜索算法 宽度优先搜索算法 
[提交] [状态]