oj.***.cn  角谷猜想 怎么做 跪求大侠1

oj.***.cn  角谷猜想 怎么做 跪求大侠1

问题补充说明：题目描述角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。输入输入一个自然数n。输出输出序列中第一次出现1的位置。样例输入6样例输出9数据范围限制1<=n<2^31提示数字的变化过程如下：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 11位于数字数列的第9个位置。

你要用什么语言？以下是C++的参考

标签：oj,cn,角谷