#B. 哆啦A梦的时光机

    传统题 文件IO:time 1000ms 256MiB

哆啦A梦的时光机

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。

有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽可能减少时光机的操作次数,你能帮助他们吗?

假设大雄和他的伙伴们出发的时间点(现在)为S(0<S<1,000,000)S(0<S<1,000,000),希望到达的时间点(目标)为 T(0<T<1,000,000)T(0<T<1,000,000),已知时光机可以进行如下的时空穿越操作(XX 为正整数):

可以从任意时刻X穿越到 X+1X+1 或者 X1X−1 时刻

可以从任意时刻X穿越到 X×2X×2 时刻

XX 为偶数时,可以从 XX 时刻穿越到 X/2X/2 时刻

请问,大雄和他的伙伴们从 SS 时刻出发,先到达 TT 时刻,再回到 SS 时刻最少需要多少次时空穿越操作?

输入格式

输入的第一个数是一个正整数 NN,表示测试数据一共有 NN 组(0<N<200<N<20)。之后有 NN 行,每一行包含两个正整数 SSTT,表示出发和到达时间点。STS \neq T

输出格式

输出包括N行,每一行一个正整数,表示每组测试数据对应的最少时光机操作次数。

样例解释

对于 S=5S=5T=17T=17: 操作如下:5->4->8->16->17->16->8->4->5

对于 S=4S=4T=8T=8:操作如下:4->8->4

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 time.in,输出文件为 time.out

样例输入

2
5 17
4 8

样例输出

8
2

少年班L3第十一节练习

未认领
状态
已结束
题目
5
开始时间
2023-12-10 0:00
截止时间
2023-12-17 23:59
可延期
24 小时