#565. 农夫与迷路的牛
农夫与迷路的牛
农夫与迷路的牛
题目描述
农夫和一头牛在数轴上。已知农夫初始位置为 X,牛的位置为 Y(牛不移动)。 农夫每分钟可执行一次如下三种操作之一:
- 从 x 移动到 x-1;
- 从 x 移动到 x+1;
- 从 x 移动到 2×x。
请计算农夫从 X 出发,最少需要多少分钟能够到达 Y。
输入格式
一行,包含两个整数 X、Y(可为负数)。
输出格式
一行,一个整数,表示最少需要的分钟数。
输入输出样例 #1
输入 #1
5 17
输出 #1
4
说明/提示
- 坐标范围:-1000 ≤ X, Y ≤ 1000。
- 数据保证牛保持静止不动。