Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1196--找牛
1196: 找牛
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 8
提交: 10
统计
题目描述
农场主约翰已被告知一头逃跑的母牛的位置,并希望立即抓住她。他在一个数轴上的N(0≤ N≤ 100000)点,奶牛位于点K(0≤ K≤ 100000)在同一号码线上。农夫约翰有两种移动方式:步行和远距离传送。
*步行:农场主可以在一分钟内从任意点X移动到点X-1或X+1
*传送:农场主可以在一分钟内从任意点X移动到点2×X。
如果这头牛没有意识到被追赶,根本就不动,农夫约翰要快花多长时间才能找回它?
输入
两个整数N和K。
输出
要快抓到牛的时间。
样例输入
Copy
5 17
样例输出
Copy
4
来源/分类
POJ