HDU 1032 The 3n + 1 problem

解题报告：3n+1问题应该都知道，这里要求的是在一个区间i到j里面长度最大的那个数是的长度是多少？首先要说的 是这题不能打表，打表只能打到100000左右就不行了，然后我们可以先确定一下最大的长度大概有多少，大概就是300多的样子，还好，只有3位数，可以直接暴力都不会超时，这就简单了，一开始总是觉得应该要打表，要不然就会超时，但是 确定最大只有300多就好了。不过这题还要注意的是输入的范围 i 可能会大于 j ，这个好坑，然后输出还得按照原来的顺序输出。

#include<cstdio>
#include<iostream>
int main() {
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF) {
        int ans = 0;
        printf("%d %d ",m,n);
        if(m > n)   //真的有i > j 的情况，去掉这句就WA 
        std::swap(m,n);
        for(int i = m;i<=n;++i) {
            int d = 1,k = i;
            while(k != 1) {
                d++;
                if(k & 1)
                k = 3*k+1;
                else k/=2;
            }
            if(d > ans)
            ans = d;
        }
        printf("%d
",ans);
    }
    return 0;
}