1095: The 3n + 1 problem简单易懂，值得所有！

解题思路:

注意事项:

参考代码:

#include

int  wan(int n)

{int d=0;

while(n!=1)

{

if(n%2==0){n/=2;d++;}

else if(n%2!=0){n=n*3+1;d++;}

}

return (d+1);//因为while循环没有将1进行运算，所以只需默认+1即可。

}

int main()

{

int m,n,max,i,t,x,y;

while(~scanf("%d%d",&m,&n))

{printf("%d %d ",m,n);//必须写在这里，应为下边m,n进行了比较换位。

if(m>n){t=m;m=n;n=t;}

   int b[1000]={0},j=0;

for( i=m;i<=n;i++)

    {

   b[j++]=wan(i);

    }

    max=b[0];

    for(j=1;b[j]!=0;j++)

    {

    if(b[j]>max)

    max=b[j];

    }     

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

}

}