POJ 3278 Catch That Cow

POJ 3278 Catch That Cow

背景

农场主的一头牛跑了,现在他要把牛追回来。为了简化问题,我们假设农场主和牛分别在坐标轴的两个点N、K上。
已知农场主有两种移动方式:
1. 坐标+1或坐标-1。
2. 坐标×2。
请问农夫需要移动多少次才能抓到牛。

输入

多组测试案例。
每组案例有两个整数N,K分别代表农场主的位置和牛的位置。(0≤N,K≤100000)

输出

针对每组案例,输出农场主抓到牛至少要移动的次数。
每组案例输出结束后都要换行。

样例输入

5 17

样例输出

4

样例解析

5 >> 4 >> 8 >> 16 >> 17

信息

难度
5
分类
(无)
标签
递交数
16
已通过
3
通过率
19%
上传者