U117955.角谷猜想(简单版)
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
所谓角谷猜想,是指对于任意一个正整数 n,如果 n 是奇数,则乘 3 加 1;如果 n 是偶数,则除以 2,得到的结果再按照上述规则重复处理,最终总能够得到 1。
如,假定 n=5,计算过程分别为 16、8、4、2、1,总共要经过 5 步能得到 1。
程序要求输入一个整数 n,输出按照此规则要经过多少步才能得到 1。
输入格式
输入一个正整数 n(0<n≤105)。
输出格式
输出得到 1 的步数。
输入输出样例
输入#1
5
输出#1
5
说明/提示
样例说明:
n = 5
① 5 是奇数,所以 5 × 3 + 1 = 16
② 16 是偶数,所以 16 ÷ 2 = 8
③ 8 是偶数,8 ÷ 2 = 4
④ 4 是偶数,4 ÷ 2 = 2
⑤ 2 是偶数,2 ÷ 2 = 1,结束,总共有 5 步
输入解题思路,AI测评打分。不知道怎么写?