[解题报告]The 3n + 1 problem

题目大意

题目原文：http--uva.onlinejudge.org-external-1-100.pdf

背景

在计算机科学中的问题往往被列为属于某一类问题，例如 NP、 不可解的递归。在这一类问题会分析一种算法，其分类是输入不已知的所有可能的属性。

问题

请考虑下面的算法：

1. input n

2. print n

3. if n = 1 then STOP

4. if n is odd then

5. else

6. GOTO 2

鉴于 22 输入，下面的数字序列将打印的 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

当打印 1时上述算法将终止。算法很简单，尽管这一猜想是否真实。然而，对于所有整数n这种那个 0 < n < 1,000,000 （这比很多更多数字）它已经过验证。

在上面的示例中，22 的周期长度是 16。

对于任何两个数字i和j，你要确定在i和j之间的最大周期长度。

输入

输入将包括一系列的对整数我和j，一个对每行的整数。所有的整数将不少于 1,000,000 和大于 0。

您可以假定没有操作溢出一个 32 位整数。

输出

应输出i和j，按输入的顺序，和介于i和j之间（包括i和j）所有数的最大周期长度

Sample Input:

1 10
100 200
201 210
900 1000

Sample Output:

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

算法：

我们要考虑的是当i的值大于j的值时候要将这俩个值进行交换，其次要注意包括自己本身，所以计数的时候不该把自己本身所漏掉。

还要注意就是代码的简练。

代码：这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确,

#include<stdio.h>
int main(void)
{
    int num1=0,flag=1;
    int i,j,a,b,n,num2,temp;

    while(EOF!=scanf("%d %d",&i,&j))
    {
        a=i;
        b=j;
        num2=1;
        if(i>j)
        {
            temp=i;
            i=j;
            j=temp;
        }

      for(;i <= j;i++)
      {
          n=i;
         while(flag)
          {

              if(n==1)
              {
                  num1++;
                  flag=0;
              }
              else if(n%2==0)
                 {
                     n=n/2;
                     num1++;
                 }
                else
                {
                    n=n*3+1;
                    num1++;
                }

          }
            if(num1 >num2)
            num2=num1;
            num1=0;
            flag=1;

     }
    printf("%d %d %d\n",a,b,num2);

 }
   return 0;
}