问题3103--最长数链

3103: 最长数链

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

在数学上有个这样的猜想:任何一个大于1正整数N,经过下面的变换最终都能变为1,变换规则是:如果N是奇数,将它乘以3再加1,即N变为3*N+1,如果N是偶数,将它除以2,即N变为N/2;继续这样变换,直到变为1为止。如:N=22,则变换过程如下:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。对于给定的N,我们把显示出来的数的个数称为N的链长,例如22的链长为16。现在你的任务是编写一个程序,对于任意给定的一对正整数k和j,求出K、j之间的最长链长,当然这个最长链长是由k、j之间的其中一个正整数产生的。这里的k、j之间即包括k也包括j。

输入

输入一行,两个正整数k,j。 (1<=K,j<=1000)

输出

输出个数。

样例输入

1 10

样例输出

20

样例说明:1到10中,数9的链最长,因为变化过程为:9 28 14 7 22 11 34 17 52 26 13 
40 20 10 5 16 8 4 2 1,一共有20个数。

来源/分类

 

[提交] [状态]