D. 【广度优先搜索(一)】抓住那头牛

    传统题 2000ms 128MiB

【广度优先搜索(一)】抓住那头牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫站在一条数轴上,起始位置为 NN,一头牛的位置为 KK。牛始终停在原地,不会移动。

农夫每分钟可以选择以下三种操作之一,每种操作都恰好花费 11 分钟:

  1. 从位置 XX 移动到 X−1X-1;
  2. 从位置 XX 移动到 X+1X+1;
  3. 从位置 XX 移动到 2X2X。

农夫在移动过程中,位置必须始终位于 00 到 100000100000 之间(包含两端点)。

请计算农夫最少需要多少分钟才能到达牛所在的位置 KK。如果农夫一开始就与牛处于同一位置,答案为 00。

输入格式

输入一行,包含两个整数 NN 和 KK,分别表示农夫和牛的初始位置。

输出格式

输出一个整数,表示抓住牛所需的最少分钟数。

样例

5 6
1

样例解释

农夫从位置 55 使用 X+1X+1 操作直接到达位置 66,总共花费 11 分钟。

数据范围

0≤N,K≤1000000\le N,K\le 100000。

注意: 每一次移动都不能使位置超出 [0,100000][0,100000]。

周六一点15比赛

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-11-14 13:34
结束于
2026-11-14 15:34
持续时间
2 小时
主持人
参赛人数
8