1095: The 3n + 1 problem

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int f(int n)

{ int i=1;

  while(n!=1)

  { if(n%2==0)

    n=n/2;

    else

    n=n*3+1;

    i++;

  }

  return i;

}

int main()

{ int i,j;

  while(scanf("%d%d",&i,&j)==2)

  { if(i<j)

    { printf("%d %d ",i,j);

      int max=f(i);

      for(i=i+1;i<=j;i++)

      if(f(i)>max)

      max=f(i);

      printf("%d\n",max);

    }

    else

    { printf("%d %d ",i,j);

      int max=f(j);

      for(j=j+1;j<=i;j++)

      if(f(j)>max)

      max=f(j);

      printf("%d\n",max);

    }

  }

  return 0;

}