U117955.角谷猜想(简单版)

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

所谓角谷猜想,是指对于任意一个正整数 nn,如果 nn 是奇数,则乘 33 加 11;如果 nn 是偶数,则除以 22,得到的结果再按照上述规则重复处理,最终总能够得到 11。

如,假定 n=5n = 5,计算过程分别为 1616、88、44、22、11,总共要经过 55 步能得到 11。

程序要求输入一个整数 nn,输出按照此规则要经过多少步才能得到 11。

输入格式

输入一个正整数 nn(0<n≤1050 < n \le 10^5)。

输出格式

输出得到 11 的步数。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页