角谷猜想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

角谷猜想的内容是,对任何一个自然数,不断做如下处理:
如果是偶数,就除以2,如果是奇数,就乘以3再加1。
把得到的数应用上面同样的规则,最后,总会得到1。
现在,应用超级计算机,我们已经知道即使非常巨大的数,也满足这个猜想。当然,还没有从数学上证明它。
//我们把从这个数到1所经过的中间步骤叫做“步”。从而
5-16-8 -4- 2 -1 6步
7-22-11-34-17-52-26-13-40-20-10-5-16-8-4 -2 1 17步
输入一个正整数,输出回到1的步数。注意开始的结束也算一步。如2-1,算两步。

输入格式

一个正整数。

输出格式

一个正整数,表示回到1经过的步数。

样例输入

5

样例输出

6
数据规模和约定
n<=10000

壹〇玖1班信息技术学考练习

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-06-22 15:30
结束于
2022-06-22 18:30
持续时间
3.0 小时
主持人
参赛人数
21