1737: [NewOJ Contest 5] 冰雹猜想

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:112 通过:66

题目描述

冰雹猜想是一个世界级难题,自提出之后受到各大数学家关注,但至今仍未被证明。
冰雹猜想是指对于任意一个正整数,如果它是奇数,则对它乘3加1,如果是偶数,则除以2,最终会变成1,目前仍未找到反例。
例如数字6。按照上述规则可以变成3、10、5、16、8、4、2、1,经过8次变换。
现在请问在区间[1,12345]中的所有数字,变换次数最多是多少次?

输入格式

无输入

输出格式

由于本题为固定答案,无输入,只需输出1个数字,表示答案,不要输出其他任何字符。