{. 迷宫中的狐狸

    传统题 1000ms 256MiB

迷宫中的狐狸

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

题目描述:

在一个数字迷宫中,小阳发现他心爱的小宠物 —— 一只会发光的小狐狸逃跑了。这个迷宫是一条特殊的数轴,小阳和小狐狸都在这条数轴上的某个位置。小阳初始站在点N(0<=N<=100000),而那只调皮的小狐狸则躲在点K(0<=K<=100000)。 小阳在这个数字迷宫里有两种独特的移动方式: 他可以从当前所在的位置X,向左移动到X-1或者向右移动到X+1,每完成这样一次移动,就会消耗一分钟的时间。 他还拥有一种神秘的魔法,可以从当前位置X瞬间传送到2*X的位置,当然,使用这种魔法移动同样也会花费一分钟的时间。 而那只小狐狸似乎被迷宫中的某个东西吸引住了,一直停留在原地没有移动。现在,小阳非常着急地想要抓住小狐狸,你能帮他计算一下,最少需要花费多少时间才能成功抓到小狐狸吗?

输入格式:

输入为两个整数,分别代表小阳的初始位置N和小狐狸所在的位置K。

输出格式:

输出一个整数,即小阳抓到小狐狸所需要花费的最少分钟数。

样例:

5 17
4

提示

田森周六晚上L3班级

未认领
状态
已结束
题目
101
开始时间
2025-3-8 18:00
截止时间
2026-3-5 23:59
可延期
24 小时