问题标题: 酷町堂:1798

0
1
已解决
潘思呈
潘思呈
高级光能
高级光能

题目链接: 酷町堂:1798

有一个著名的猜想,叫做角谷猜想,通俗地讲内容是这样的:任意给定一个正整数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。
我们要求经过几次变化,1这个数字是第一次出现。

输入描述 Input De**ion

输入一个正整数n

输出描述 Output De**ion

输出第一次出现1需要变化的次数

样例输入 Sample Input

6

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

数字的变化过程如下:
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
一共变化了8次。


0
0
0
我要回答