#956. 穿越方格
穿越方格
Description
有1000个方格排成一排,每个方格有一个编号,编号按1~1000顺序排列。如下图:
在各个方格之间可以穿越,穿越规则为:
假设当前所在编号为X
1.可以穿越到X+1的编号方格中
2.可以穿越到X-1的编号方格中
3.可以穿越到2*X的编号方格中
例如:当前位置为4,可以穿越到3号、5号和8号方格中。
现给出两个正整数N和M(1≤N<M≤1000),代表方格中的两个编号,需要找到从编号N穿越到编号M的最少穿越次数。
如:N为编号5,M为编号9,从编号5的方格穿越到编号9的方格,按照穿越规则最少需要穿越2次。 首先从编号5穿越到10(按规则3,2X=25),然后从10穿越到9(按规则2,X-1=10-1)
Input Format
输入两个正整数N,M(1≤N<M≤1000),表示方格中的两个编号,两个正整数以一个空格隔开。
Output Format
按照穿越规则输出一个整数表示从编号N的方格穿越到编号M的方格最少穿越的次数。
5 9
2