[HDOJ]1032. The 3n + 1 problem

不是很难的问题，但有两个问题，一大一小需要注意一下：
大的问题是，看到这个题目，应该可以知道，对不每组不同的输入，会有些数据可以重复利用的，比如对于输入1 10和5 15来说，重复部分是5和10之间的数据。
也就是说，我们在处理每组数据时，不必要对每组的数据逐一处理，聪明的做法就是预先整一个大的数组，把我们所需要的所有的数据存下来，用的话直接去取就可以了。这样可以避免大量重复的计算。
小的问题就是，对于这种输入中有范围的数，注意一下，它并不是跟你想象中的那样，把小的放在前面，大的放在后面，这个需要额外的判断一下，如果不是的话，就swap一下。不过说实话，这种测试数据真的很无聊的说。

Code如下：

 1#include <iostream>
 2using namespace std;
 3#define MAXNUM 1000000 + 1
 4int result[MAXNUM];
 5int main()
 6{
 7    int beg,end,max,count,temp;
 8    while(cin>>beg>>end)
 9    {
        cout<<beg<<" "<<end<<" ";
        if(beg > end)
        {
            temp = beg;beg = end;end = temp;
        }
        max = count = 0;
        for(int t = beg;t <= end;++t)
        {
            if(result[t])
                count = result[t];
            else
            {
                temp = t;
                count = 1;
                while(temp != 1)
                {
                    if(temp%2 == 0)
                        temp = temp/2;
                    else
                        temp = 3*temp + 1;
                    ++count;
                }
                result[t] = count;
            }
            if(count > max)
                max = count;
        }
        cout<<max<<endl;
    }
    return 0;
}