• [1712] Wc的瞬移魔法(Ⅰ)

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • Wc在苦学一学期的魔法之后终于有所成就,并成功获得了奖学金。

    现在有一条长廊,上面有n个房间,从1开始编号,wc要去第k个房间拿奖学金。刚开始在第一个房间和第n个房间处分别有一个传送门,WC可以利用传送门进行传送。

    传送门的传送有如下规则:

    1)传送门只能传送到两个魔法阵中间的位置
    如:传送门在11位置,那么只能传送到1

    传送门在12位置,那么只能传送到1

    传送门在13位置,那么只能传送到2

    传送门在14位置,那么只能传送到2(简单的除法)

    2)在传送完成后,如果到达第k个房间,则传送结束;如果未到目的地,就只能在面向第k个房间的方向的前一个房间的位置设置一个新的传送门,并且移除背对自己的传送门,确保传送门只有两个

    如:有5个房间,要去第4个房间 传送门的位置在15

    第一次传送 到达第3个房间,4在3的右边,所以在第4个房间设置传送门,移除第1个房间的传送门,现在传送门的位置在45

    第二次传送 到达第4个房间

    如果在传送到第1个房间,只能在第2个房间设置传送门

    如果在传送到第n个房间,只能在第n-1个房间设置传送门


    现在问你wc至少要传送几次才能到达第k个房间。


  • 输入
  • 输入数据有多组
    每行两个整数n、k (1<=k<=n<=1000000)
  • 输出
  • 每行一个整数,表示最少的传送次数
  • 样例输入
  • 2 2
    9 5
    5 4
    50 3
    1000000 1000000
    
    
  • 样例输出
  • 2
    1
    2
    4
    20
    
    
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜