Giả thiết Collatz
View as PDF
Points:
5 (p)
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Theo giả thuyết của Collatz, nếu ta có một số nguyên dương X, nếu X chẵn thì chia X cho 2 và nếu X lẻ thì nhân X với 3 rồi cộng 1. Cứ lặp lại công thức kia nhiều lần thì cuối cùng sẽ đưa được X về bằng 1.
Yêu cầu:
Cho số X, hỏi rằng theo công thức trên thì để đưa X về 1 cần bao nhiêu bước?
Mô tả đầu vào
Chứa số nguyên dương là X.
Ràng buộc
- 1 ≤ X ≤ \(10^9\)
Mô tả đầu ra
In ra số bước để đưa X về thành 1 theo công thức trên.
Ví dụ 1:
Input
7
Outut
16
Ví dụ 2:
Input
3
Outut
7
Comments