Blog·Tanky WooABOUTRSS

HDOJ 1032 The 3n + 1 problem

08 Aug 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1032


水题,飘过~~~

#include
int Length(int n)
{
     int k=0;
     while(n!=1)
     {
           if(n%2==1)
                 n=3*n+1;
           else
                 n/=2;
           k++;
     }
     return (k+1);
}
int main( )
{
     int i,j,temp,max,t,small,large; 
     while(scanf("%d",&i;)!=EOF) 
     {
           scanf("%d",&j;);
           if(i<=j)
           {
            small=i;large=j;
           }
           else { 
                 small=j;large=i;
                 }   
           temp=small;
           max=Length(temp);
           while(temp<=large)
           {
                 t=Length(temp);
                 if(t>max)
                       max=t;
                 temp++;
           }
           printf("%d %d %d\n",i,j,max);
     }
     return 0;
}