0
已解决
潘思呈
高级光能
高级光能
题目链接: 酷町堂: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次。