#52. 再论角谷猜想
再论角谷猜想
说明
角谷猜想又称冰雹猜想,是指一个正整数x,如果是奇数就乘以3再加1,如果是偶数就除以2,这样经过若干个次数,最终回到1。无论这个过程中的数值如何庞大,就像瀑布一样迅速坠落。而其他的数字即使不是如此,在经过若干次的变换之后也必然会到纯偶数:16-8-4-2-1的循环。据日本和美国的数学家攻关研究,在小于7*10^11的所有的正整数,都符合这个规律。 现在我想知道整个变化过程中会出现几个数字,例如输入的正整数 n=22 ,应该会输出如下的数字有: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1,一共是有16个数字。 现在想求一下 a 与 b之间(包括a和b)每个数字验证角谷猜想时出现最多数字的会是谁,请你帮助我解决这个问题。
输入
输入共一行,两个用空格隔开的正整数a,b(a<b)。
输出
输出共一行,一个数,表示a与b之间的最长数字长度。
样例
输入数据
1 10
输出数据
20