同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1503_捕牛记

2022-5-16 18:17| 发布者: Hocassian| 查看: 53| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503862463300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1503

Title

捕牛记

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1503

AC

364

Submit

1896

Ratio

19.20%

时间&空间限制

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

农民John刚刚获悉一头逃跑的牛的位置，打算立刻就去把它抓回来。John和牛都站在一条直线上，开始时John位于坐标点N上（ 0 ≤ N ≤ 100,000 ），牛位于坐标点K上（ 0 ≤ K ≤ 100,000 ）。John有两种行动方式：步行和瞬移（这种技能不是一般群众具备的）。

步行：John花一分钟由任意点X移动到点X-1或点X+1。

瞬移：John花一分钟由任意点X移动到点2*X。

假设牛不知道John来抓它，一直站在原地吃草。问John最少需要花多少分钟才能抓到它？

输入

有多个测试用例，每个用例一行，有两个整数：N和K，用空格分隔。最后一行是两个 -1，不用处理。

输出

Description

步行：John花一分钟由任意点X移动到点X-1或点X+1。

瞬移：John花一分钟由任意点X移动到点2*X。

假设牛不知道John来抓它，一直站在原地吃草。问John最少需要花多少分钟才能抓到它？

Input

有多个测试用例，每个用例一行，有两个整数：N和K，用空格分隔。最后一行是两个 -1，不用处理。

Output

为每个用例输出一行一个整数：John抓住逃跑的牛最少需要多少分钟。

Sample Input

5 17
-1 -1

Sample Output

Source

USACO 2007 Open Silver

样例输入