C. 农民抓田鼠

    传统题 1000ms 256MiB

农民抓田鼠

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

题目描述:

农田被田鼠大量破坏。农民知道了田鼠的位置,农民和田鼠都位于数轴上,农民起始位于点 N (0≤N≤100000),田鼠位于点 K (0≤K≤100000)。农民有两种移动方式: 1、从 X 移动到 X-1 或 X+1 ,每次移动花费一分钟 2、从 X 移动到 2×X,每次移动花费一分钟 假设田鼠没有意识到农民的行动,站在原地不动。农民最少要花多少时间才能抓住田鼠?

输入格式:

两个整数,N 和 K。

输出格式:

一个整数,农民抓到田鼠所要花费的最小分钟数。

样例:

5 20
2

提示

数据范围与提示: 0≤K≤100000,0≤N≤100000

杨思琪周六上午L2第20讲搜索综合训练

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-4-25 9:10
结束于
2026-4-25 11:10
持续时间
2 小时
主持人
参赛人数
11