Collatz Conjecture

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 113 总提交人数: 136

题目描述

奇偶归一猜想(Collatz Conjecture),又称为3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。
f(n) = n/2(当n mod 2=0),f(n) = 3n+1(当n mod 2=1) (此处无法插入公式或图片,见谅)
取一个数字,如 n=6,根据上述公式,得出 6→3→10→5→16→8→4→2→1。 现在给你一个n,请输出变换到1需要的变换的次数

输入

多组数据输入。
每行一个正整数n,n<=1000000000。

输出

每组数据输出一行,为一个整数t,即需要变换的次数。

输入样例

6

输出样例

8

相关推荐