「算法竞赛例题」2-2.3n+1问题

问题：
对于任意大于1的自然数，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次的这样的变换，一定会使n变为1。例如：3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
输入n，输出变换的次数。（n ≤ 10⁹）

分析：
①循环的次数是不确定的；对n的两种操作是重复性的。
②需要保证输入数据n的合法性以及在 “3×n+1” 操作时防止乘法溢出。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

/*Barrnettwong*/
/*Question:3n+1问题。对于任意大于1的自然数，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次的这样的变换，一定会使n变为1。输入n，输出变换的次数。(n ≤ 10⁹)*/

int main()
{
    int input, count = 0;
    scanf("%d", &input);        //输入n
    if (input <= 1000000000) {	//保证输入数据合法
        long long n = input;
        while (n > 1) {
            if (n % 2 == 1)  n = n * 3 + 1;
            else n /= 2;
            ++count;
        }
        printf("变换次数：%d", count);
    }
    else
        printf("输入数据非法！");
    return 0;
}