考拉兹猜想，也称为 3n+1 猜想或冰雹猜想。
是指对于任意正整数 N，若 N 为偶数，则将 N 除以 2；若 N为奇数，则将 N 乘以 3 再加 1。如此循环，最终都能够得到 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 \lt N \lt 1000000）。
输出一个整数，表示 N 要经过多少步才能变成1。
5
5
蓝桥杯十五届STEMA考试 C++试卷（23年8月）