444. 最长变换长度

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

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

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

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

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

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

输入格式

文件中有二行,第一行是正整数 xx,第二行是正整数 yy。

输出格式

只有一个数,就是 xx、yy之间的最长链长。

3
13

20
1
1
1
2
8
17

数据规模与约定

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

(0<x≤y<2500<x \le y<250)