TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1088
  • 题目
  • P1088追牛
    限制 : 时间限制 : 5000 MS   空间限制 : 65536 KB
    问题描述

    一天早晨,农民约翰在清点牛棚里的牛时,发现少了一头牛。他想尽快把牛找回来。约翰在离牛棚N米的地方通过望远镜发现了那头牛,那头牛正在距离牛棚K米的地方吃草(你可以理解为:牛棚、约翰和牛在一条直线上)。
    农民约翰可以通过两种方法去追牛:步行和瞬间移动。如果约翰所在的点离牛棚的距离为X,那么:
    *步行:用一分钟,约翰可以走到点X-1或点X+1
    *瞬间移动:用一分钟,约翰可以移动到点2*X
    牛一直在原地吃草,不会移动。约翰追到牛最少需要多少分钟?
    (K小于N的情况是可能的——何某注)

    输入格式

    一行,空格间隔的两个整数N和K(0<=N,K<=100000)

    输出格式

    一行,一个整数,即最短时间。

    样例输入

    5 17

    样例输出

    4

    提示

    追上牛最快的方式是5->10->9->18->17


    来源  USACO 2007 Open Silver