#4657. 穿越方格(2021年10月STEMA选拔赛)

穿越方格(2021年10月STEMA选拔赛)

Background

穿越方格

题目描述:

有1000个方格排成一排,每个方格有一个编号,编号按1~1000顺序排列。如下图: image 在各个方格之间可以穿越,穿越规则为:

假设当前所在编号为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,2*X=2*5),然后从10穿越到9(按规则2,X-1=10-1)

​输入描述:​输入两个正整数N,M(1≤N<M≤1000),表示方格中的两个编号,两个正整数以一个空格隔开

​输出描述:​按照穿越规则输出一个整数表示从编号N的方格穿越到编号M的方格最少穿越的次数

​样例输入:​5 9

​样例输出:​2

评分标准: (下列各评分项单独计分,得分累加;共 30 个计分点)

​7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.