#4657. 穿越方格(2021年10月STEMA选拔赛)
穿越方格(2021年10月STEMA选拔赛)
Background
穿越方格
题目描述:
有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,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.