#444. 最长变换长度

最长变换长度

题目描述

数学界上有一个猜想:任何一个大于 11正整数 NN,经过下面的变换最终都能变为 11,变换规则有两种情况:

11.如果 NN是奇数,将 NN乘以 3311,即 NN变为 3N+13*N+1

22.如果 NN是偶数,将 NN除以 22,即 NN变为 N/2N/2

重复这样的变换,直到 NN变为 11为止。如:N=10N=10,变换过程如下:101055161688442211。对于给定的 NN,我们把变换过程中出现的数字个数记为变换长度,例如 1010的链长为 77

现在你的任务是编写一个程序,对于任意给定的一对正整数 xxyy,这里的 xxyy之间即包括 xx也包括 yy,你需要输出 xxyy之间的最长变换长度。

输入格式

文件中有二行,第一行是正整数 xx,第二行是正整数 yy0<xy<2500<x \le y<250)。

输出格式

只有一个数,就是 xxyy之间的最长链长。

3
13

20

数据规模与约定

对于 100%100\%的数据,0<xy<2500 < x \le y < 250