/ Vijos / 题库 /

迷路的母牛

迷路的母牛

时间限制: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

【样例解释】

  Farmer John 行走路径为 3—>4—>1—>6

【数据限制】

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

【来源】

  Mr.he

信息

ID
2266
难度
9
分类
模拟 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
3
上传者