The great 3n+1

UVa 100

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)==2)
    {
        cout<<a<<" "<<b<<" ";
        if(a>b)
        {
            a=a+b;
            b=a-b;
            a=a-b;
            ///cout<<a<<" "<<b<<endl;
        }
        int i,j,maxx;
        j=1;
        maxx=0;
        for(i=a;i<=b;i++)
        {
            int m=i;
            while(m!=1)
            {
                if(m%2==0)m=m/2;
                else m=m*3+1;

                j++;
            }
            if(j>maxx)maxx=j;
            j=1;
        }
        cout<<maxx<<endl;
    }

}

 

 


 

Post a Comment

0 Comments