Problem K: Collatz猜想(3n+1问题)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1637$ 正确数量 $559$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟

3n+1问题,又称Collatz猜想,提出了一个简单的数学规则,任何正整数经过特定操作后最终都会回到1。


问题定义

Collatz猜想是一个关于正整数的数学问题,具体规则如下:

对于任意大于1的自然数$n$,如果$n$为奇数,则$n=3n+1$,否则$n=n/2$,则经过若干步骤后$n$一定会变成$1$;



如:$3->10->5->16->8->4->2->1$
共$7$步,
输入$n$,
输出变换次数
多组输入,每行有一个$n$, $1 \le n \le 10^9$

变换次数
3
7
多组输入
AOJ