5835: 白云校区的奶牛
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
白云校区的食品学院最近养了只奶牛作奶品分析,最近下大雨奶牛趁机走丢了,小明被告知奶牛正在某位置上吃草,他很想尽快捉住它。假设小明刚开始在位置X (0 ≤X≤ 100,000),假设他与奶牛在一条直线上,奶牛在位置Y (0 ≤Y≤ 100,000)。小明有两种移动的方法:走路或瞬间移动:
(1)走路,小明可以在1秒钟从位置X 走到位置X – 1和位置X + 1;
(2)瞬间转移,小明可以在1秒钟从位置X 转移到位置2X。
由于奶牛不知道小明在追它,它在整个过程一动不动在吃草,问小明最短多长时间可以捉到这只奶牛。
输入
有多行数据,每一行有两个整数X, Y
输出
每一行输出小明捉住奶牛最短时间(秒)
样例输入 复制
5 17
1 2
样例输出 复制
4
1
提示
在第一组测试数据中,小明最快捉住奶牛的路径是5-10-9-18-17, 共用了4秒钟.