the 3n+1 problem

/*
題目描述：
考慮下面的算法來生成一個數字序列。
以整數n開始。
如果n是偶數，則除以2.如果n是奇數，則乘以3並加1.以n的新值重複此過程，當n = 1時終止。
例如，將爲n生成以下序列號碼 = 22：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
推測（但尚未證明）該算法將在每個整數n的n = 1處終止。
對於輸入n來說，n的週期長度是直到幷包括1在內產生的數字的數量。
在上面的例子中，週期長度22是16.給定任意兩個數字i和j，您將確定i和j之間的所有數字（包括兩個端點）的最大週期長度。

輸入

輸入將由一系列的整數i和j，每行一對整數組成。
所有整數將小於1000000並且大於0。

輸出

對於每對輸入整數i和j，輸出i，j的輸入順序與它們出現的順序相同，然後輸出包括i和j之間的整數的最大週期長度。
這三個數字應該用一個空格隔開，所有三個數字在一行上，每行輸入一行。


樣例輸入

1 10
100 200
201 210
900 1000

樣例輸出

1 10 20
100 200 125
201 210 89
900 1000 174


Jennifer
2018年2月2日17:50:43-2018年2月2日19:03:21
*/
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int a,b,temp,Max,a1,b1;
    while(cin>>a>>b)
    {
        a1=a;
        b1=b;
        int n[10000];
        if(a1>b1)
        {
            temp = a1;
            a1 = b1;
            b1 = temp;
        }
        for(int i1=a1;i1<=b1;i1++)
        {
            int i = i1;
            while(i != 1)
            {
                if(i % 2 ==0)
                {
                    i=i/2;
                }
                else
                {
                    i = 3 * i +1;
                }
                n[i1]++;
            }
        }
        Max=n[a1];
        for(int j=a1;j<=b1;j++)
        {
            if(Max<n[j])
                Max = n[j];
        }
        cout<<a<<" "<<b<<" "<<Max+1<<endl;
        memset(n,0,sizeof(n));
    }
    return 0;
}