#4729. 考拉兹猜想(第15届-202308)
考拉兹猜想(第15届-202308)
Background
考拉兹猜想
提示信息:
考拉兹猜想,也称为3n+1猜想或冰雹猜想。是指对于任意正整数N,若N为偶数,则将N除以2;若N为奇数,
则将N乘以3再加1。如此循环,最终都能够得到1。
题目描述:
现给定一个正整数N,按照上述步骤,请计算出N要经过多少步才能变成1。
例如:N=5, 变成1的步骤如下:
- 5 × 3 + 1 = 16
- 16 ÷ 2 = 8
- 8 ÷ 2 = 4
- 4 ÷ 2 = 2
- 2 ÷ 2 = 1
共经过5步就得到1,故输出5。
输入描述:输入一个正整数N(0<N<1000000)。
输出描述:输出一个整数,表示N要经过多少步才能变成1。
样例输入:5
Limitation
1s, 1024KiB for each test case.