Processing math: 0%

祝同学们学习进步，编程快乐！

Problem R: 3n+1中文版（简化版）

$33.05\%$ 下一题

"

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

Description

猜想：对于任意大于1的自然数

$n$ ,如果

$n$ 为奇数，则

$n=3n+1$ ,否则

$n=n/2$ ,则经过若干步骤后

$n$ 一定会变成

$1$ ；
如：

$3->10->5->16->8->4->2->1$
共

$7$ 步，
输入

$n$ ,
输出变换次数

Input

多组输入，每行有一个

$n$ ,

$1 \le n \le 10^9$

Output

变换次数

Sample Input复制

Sample Output复制

提示

多组输入

AOJ

祝同学们学习进步，编程快乐！