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;
}