#4729. 考拉兹猜想(第15届-202308)

考拉兹猜想(第15届-202308)

Background

考拉兹猜想

提示信息:

考拉兹猜想,也称为3n+1猜想或冰雹猜想。是指对于任意正整数N,若N为偶数,则将N除以2;若N为奇数,

则将N乘以3再加1。如此循环,最终都能够得到1。

题目描述:

现给定一个正整数N,按照上述步骤,请计算出N要经过多少步才能变成1。

例如:N=5, 变成1的步骤如下:

  1. 5 × 3 + 1 = 16
  2. 16 ÷ 2 = 8
  3. 8 ÷ 2 = 4
  4. 4 ÷ 2 = 2
  5. 2 ÷ 2 = 1

共经过5步就得到1,故输出5。

输入描述:输入一个正整数N(0<N<1000000)。

输出描述:输出一个整数,表示N要经过多少步才能变成1。

​样例输入:​5

Limitation

1s, 1024KiB for each test case.