TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1088
  • Problem
  • P1088追牛
    Limits : Time Limit : 5000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    5 17

    Sample Output

    4

    Hint

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


    Source  USACO 2007 Open Silver