#I20251205. 蓝桥杯校赛I题
蓝桥杯校赛I题
题目描述
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点 N(0 ≤ N ≤ 100000),牛位于点 K(0 ≤ K ≤ 100000)。 农夫有两种移动方式:
- 从位置 X 移动到 X−1 或 X+1,每次移动花费 1 分钟;
- 从位置 X 移动到 2×X,每次移动花费 1 分钟。
假设牛不会移动,一直站在原地不动。请计算农夫最少需要花多少分钟才能抓住牛(即到达牛所在的位置)。
输入格式
输入包含一行,为两个整数 N 和 K,中间用空格分隔。
输出格式
输出一个整数,表示农夫抓到牛所需花费的最少分钟数。
数据范围
- 0 ≤ N ≤ 100000
- 0 ≤ K ≤ 100000
输入样例
5 17
输出样例
4