站外题求调
  • 板块灌水区
  • 楼主Space_Ken
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/1/17 15:06
  • 上次更新2025/1/17 17:33:05
查看原帖
站外题求调
1004613
Space_Ken楼主2025/1/17 15:06

作者:

描述

在一条笔直的道路上,有一位农夫和一头牛,笔直的道路可以视为数轴(x 轴),农夫的坐标为 N,牛的坐标为 K。现在农夫想抓住那头牛,但农夫却只有以下两种移动方式:

假设当前坐标为 x,那么花一分钟,可以移动到 x−1 或 x+1 处 假设当前坐标为 x,那么花一分钟,可以移动到 2x 处 问:农夫最少要花多少分钟才能抓住牛?

输入描述

包含 2 个整数 N 和 K

【测试数据范围】0≤N,K≤100000

输出描述

输出 1 个整数,代表农夫抓到牛所至少需要多少分钟

用例输入 1

5 17

用例输出 1

4
2025/1/17 15:06
加载中...