迷路的母牛

测试数据来自 system/2266

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  农民约翰失去了他的奶牛贝茜,他需要找到她!

  幸运的是,整个农场只有一条长长的小路,可以假设约翰的位置在 \(x\),贝茜的位置在 \(y\),如果约翰直接走到贝西的位置,行驶距离 \(|x-y|\)。

  但不幸的是,外面很黑,农民约翰什么也看不见。他能找到贝茜的唯一办法就是来回走,直到他最终到达她的位置。更详细地说,约翰来回走的方式:从 \(x\) 处向右移动 \(x+1\),然后再向左移动到 \(x-2\),接着向右移动到 \(x+4\),继续向左移动到 \(x-8\),……,就这样在一个 Z 的模式,每一次移动到距离起始位位置上次的的两倍远的距离。

  现在给定的 \(x\) 和 \(y\),请计算约翰找到贝茜需要移动的总距离。

【输入格式】

  输入的单行包含两个不同的空间分离的整数 \(x\) 和 \(y\)。

【输出格式】

  打印一行输出,包含距离农民约翰将前往达到贝茜。

【输入输出样例】

 Input

3 6

 Output

9

【数据限制】

  对于 \(100\%\) 的数据, \(1≤x,y≤10000\)。

【来源】

  Mr.he

代码能力练习(三)

未认领
状态
已结束
题目
8
开始时间
2025-10-06 00:00
截止时间
2025-11-02 23:59
可延期
24.0 小时