问题 1068 --角谷猜想

1068: 角谷猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 33  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。
通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。
在上述演变过程中,将每一次出现的数字排列起来,就会出现一个数字序列。
我们现在要解决的问题是:对于给定的n,求出数字序列中第一次出现1的位置。

输入

输入一个自然数n。

提示:1<=n<2^31;

n要定义为long long,想想看为什么?

输出

输出序列中第一次出现1的位置。

样例输入

6

样例输出

9

提示


数字的变化过程如下:



6→6÷2→3→3×3+1→10→10÷2→5→5×3+1→16→16÷2→8→8÷2→4→4÷2→2→2÷2→1



所形成的数字序列为:



6 3 10 5 16 8 4 2 1



1位于数字数列的第9个位置。





来源

 

[提交][记录]