Phỏng đoán Collatz còn được gọi là phỏng đoán 3n+ 1 là một phỏng đoán rất nổi tiếng và lâu đời trong toán học. Phỏng đoán như sau: Lấy số tự nhiên n bất kỳ. Nếu n chẵn, chia hai để được n /2 và nếu n là số lẻ lớn hơn 1, nhân nó với 3 và thêm 1 để được 3n + 1. Lặp lại quá trình này để nhận được một dãy số tự nhiên được gọi là dãy Hailstone, ví dụ n = 3 có dãy a = {3, 10, 5, 16, 8, 4, 2, 1}. Phỏng đoán là bất kể bạn bắt đầu bằng số nào, bạn luôn đạt 1. Hãy viết một chương trình tính toán độ dài của chuỗi Hailstone với số nguyên dương n cho trước.
Input Dòng duy nhất là số nguyên dương n thỏa 1 ≤ n ≤ 100.
Output In ra độ dài của dãy số cần tìm.
Examples
standard input
3
standard output
8
standard input
8
standard output
4
Code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n , i = 1 , k;
cin>>n;
while(n > 1)
{
if(n % 2 == 0)
k = n / 2;
if(n % 2 != 0)
k = 3*n+1;
i++;
n = k;
}
cout<<i;
return 0;
}
