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%
- 上传者