The 3n+1 problem

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <algorithm>

using namespace std;

long long len(long long n)//求循环长度 

{

int sum=1;

while(n!=1)

{

if(n%2==0)

{

sum++;

    n/=2;

    continue;

}

if(n%2!=0)

{

sum++;

n=3*n+1;

continue;

}

}

return sum;

}

int a[10000005];

int main()

{

int i,j;

while(cin>>i>>j)

{

if(i==j)

{

cout<<len(i)<<endl;

continue;

}

else if (i>j)

{

int temp;

temp=i;

i=j;

j=temp;

    for(int k=i;k<=j;k++)

    a[k-i]=len(k);

    sort(a,a+j-i+1);

    cout<<j<<" "<<i<<" "<<a[j-i]<<endl;

}

else if(i<j)

{

int a[1000];

    for(int k=i;k<=j;k++)

    a[k-i]=len(k);

    sort(a,a+j-i+1);

    cout<<i<<" "<<j<<" "<<a[j-i]<<endl;

}

}

return 0;

 }