1703角谷猜想
问题描述
角谷猜想的内容是,对任何一个自然数,不断做如下处理:
如果是偶数,就除以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
信息
- 难度
- 4
- 分类
- (无)
- 标签
- (无)
- 递交数
- 42
- 已通过
- 18
- 通过率
- 43%
- 上传者