P2367 - 考拉兹猜想

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：5 Solved：2

Submit Statistics

考拉兹猜想，也称为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。

蓝桥杯2023年8月

Submit Statistics

2367: 考拉兹猜想

Description

Input

Output

Sample Input

Sample Output

Source/Category