问题 3856 --冰雹猜想

3856: 冰雹猜想★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1566  解决: 1226
[提交][状态][命题人:]

题目描述

冰雹猜想来历
1976年的一天,《华盛顿邮报》于头版头条报道了一条数学新闻。
文中记叙了这样一个故事:
70年代中期,美国各所名牌大学校园内,人们都像发疯一般,夜以继日,废寝忘食地玩一种数学游戏。
这个游戏十分简单:任意写出一个正整数N,并且按照以下的规律进行变换:
如果是个奇数,则下一步变成 3N+1
如果是个偶数,则下一步变成 N/2
不单单是学生,甚至连教师、研究员、教授与学究都纷纷加入。
为什么这种游戏的魅力经久不衰?
因为人们发现,无论N是怎样一个数字,最终都无法逃脱回到谷底1
准确地说,是无法逃出落入底部的4-2-1循环,永远也逃不出这样的宿命。
这就是著名的“冰雹猜想

输入

输入一个大于1并且小于100的自然数

输出

经过多少次,才能跌到谷底1
样例输入
Copy
10
样例输出
Copy
6

提示

样例说明10->5->16->8->4->2->1

来源

[提交][状态]