Collatz Problem

题目描述

序列 $a=\{a_1,a_2,a_3,......\}$ 按如下方式确定：

第一个项 $s$ 作为输入给出。

令 $f(n)$ 为以下函数：当 $n$ 为偶数时 $f(n) = n/2$，当 $n$ 为奇数时 $f(n) = 3n+1$。

当 $i = 1$ 时 $a_i = s$，当 i > 1 时 $a_i = f(a_{i-1})$。

求满足以下条件的最小整数 $m$：

存在一个整数 $n$ 使得 a_m = a_n (m > n)。

输入格式

输入按以下格式由标准输入给出： $s$

输出格式

输出满足条件的最小整数 $m$。

8

5

7

18

54

114

提示

$1 \leq s \leq 100$ 所有输入值均为整数。 保证序列 $a$ 中的所有元素以及满足条件的最小 $m$ 不超过 $1000000$。$a=\{8,4,2,1,4,2,1,4,2,1,......\}$。由于 $a_5=a_2$，答案是 $5$.
$a=\{7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1,4,2,1,......\}$。

标签: AtCoder|abc116B

来源

AtCoder|abc116B