#YBT02080004. 抓住那头牛
抓住那头牛
题目描述
农夫位于数轴上的 N,牛位于 K,牛保持不动。农夫每分钟可以从 X 移动到 X-1、X+1 或2X。求抓住牛最少需要多少分钟。
输入格式
输入两个整数 N,K。
输出格式
输出最少分钟数。
样例
5 17
4
数据范围
0≤N,K≤100000。
农夫位于数轴上的 N,牛位于 K,牛保持不动。农夫每分钟可以从 X 移动到 X-1、X+1 或2X。求抓住牛最少需要多少分钟。
输入两个整数 N,K。
输出最少分钟数。
5 17
4
0≤N,K≤100000。