C. Catch That Cow S

    传统题 1000ms 256MiB

Catch That Cow S

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

题目描述

FJ 丢失了他的一头牛,他决定追回他的牛。已知 FJ 和牛在一条直线上,初始位置分别为 xxyy,假定牛在原地不动。FJ 的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到 2×x2\times x 的位置。计算他至少需要几步追上他的牛。

输入格式

包含一个两个正整数 x,y (0<x,y105)x,y\ (0<x,y \le 10^5),分别表示 FJ 和牛的坐标。

输出格式

输出最少步数。

样例 #1

样例输入 #1

5 17

样例输出 #1

4

基础班—搜索(1)

未认领
状态
已结束
题目
3
开始时间
2024-12-8 0:00
截止时间
2024-12-16 23:59
可延期
24 小时