20221124The 3n + 1 problem

解题思路:

注意事项:输入&a,&b不确定其大小

参考代码:

#include <stdio.h>

long len(long n)

{

long c=1;

while(n!=1)

{

if (n%2==0)

{

n/=2;

c++;

}

else

{

n=n*3+1;

c++;

}

}

return c;

}

int main()

{

long t,i,k,a,b,jy; 

    while(~scanf("%ld%ld",&a,&b))

    {

    k=0; 

    jy=0;

if (a>b)

{

t=a;

a=b;

b=t;

jy++;

}

    for (i=a;i<=b;i++)

    {

    if (len(i)>k)

    k=len(i);

    }

    if (jy==0)

printf("%ld %ld %ld\n",a,b,k);

else 

printf("%ld %ld %ld\n",b,a,k);

    }

    return 0;

}