The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

解题思路:
还是原来的套路，，先得出所有结果，，

然后输入，，筛选，，输出。。



注意事项:
x 推荐使用long long int，，

否则i==113383，i==134379，i==138367时会爆int，，虽然测试的数据都是小于等于1000的




参考代码:

#include <stdio.h>

int a[1000001];

int main() {
    int m, n, max;
    long long int x;
    int count;
    int temp, i;
    for (i = 1; i <= 1000000; i++) {
        x = i;
        count = 1;
        while (x != 1) {
            if (x % 2 == 0)
                x /= 2;
            else
                x = x * 3 + 1;
            count++;
        }
        a[i] = count;
    }
    while (scanf("%d%d", &m, &n) != EOF) {
        printf("%d %d ", m, n);
        if (m > n) {
            temp = m;
            m = n;
            n = temp;
        }
        max = 0;
        for (i = m; i <= n; i++) {
            max = a[i] > max ? a[i] : max;
        }
        printf("%d\n", max);
    }
    return 0;
}