蓝桥杯校赛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
2025年12月6日蓝桥杯校赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 11
- 开始于
- 2025-12-6 10:00
- 结束于
- 2025-12-6 14:00
- 持续时间
- 4 小时
- 主持人
-
马杰如
- 参赛人数
- 11