#586. 追牛
追牛
Background
Special for beginners, ^_^
Description
农民约翰已获悉一只出逃奶牛的位置,想要追上它。开始他在点N(0≤n≤100000)上,牛在点K(0≤K≤100000)上,两者处在同一直线上。农民约翰有两种追赶方式:步行和跳跃。 步行:约翰可以在一分钟内从任何一点X到点X - 1或X + 1处 跳跃:约翰可以在一分钟内从任何一点X到点2*X处
如果奶牛站在原地不动,农民约翰要多久后才会追赶到它?
Format
Input
一行,用空格隔开的两个整数N和K。
Output
农民约翰追赶到奶牛的最少时间。
Samples
5 17
4
Limitation
对于农民约翰最快方法追赶到奶牛是沿着以下路径:5-10-9-18-17,占用4分钟。
统计
相关
在以下作业中: