hdu 1032 The 3n + 1 problem

 

http://acm.edu.cn/showproblem.php?pid=1032

 直接用暴力方法竟然不超时...T_T感动cry     ps：据说...自己算一下循环不超过10^6就不超时...囧

#include<stdio.h>
int main()
{
    int a1,b1,a,b,i,j,count,t,s;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        a1=a<b?a:b;
        b1=a<b?b:a;
        t=0;
        for(i=a1;i<=b1;i++)
        {
            s=i;
            count=1;
            while(s!=1)
            {
                if(s%2==0)
                {s=s/2;count++;}
                else
                {
                    s=3*s+1;
                    count++;
                }
                if(count>t)
                  t=count;            
            }
        }
        printf("%d %d %d\n",a,b,t);
    }
}