CSES 1068 - Weird Algorithm

題目

Problem#

給你一個正整數 $n$，如果 $n$ 是偶數則除 $2$；如果 $n$ 是奇數則乘以 $3$ 加上 $1$，一直做下去直到變成 $1$
問你數字的變化過程

測資限制#

• $1 \le n \le 10^6$

想法#

3n+1 問題，模擬即可

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#