Wednesday, July 8, 2015

UVA - 100 .cpp file

//uva-100
//Md.Asaduzzaman
//MBSTU(IT-14053)
#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    long long a,b,i,j,p,q,x,c;
    while(scanf("%lld%lld",&a,&b)==2)
    {
        printf("%lld %lld ",a,b);
        if(a==0&&b==0)
            break;
        if(a>b)
            swap(a,b);
        x=0;
        for(i=b;i>=a; i--)
        {
            p=i;
            c=1;
            while(p>1)
            {
                if(p%2==0)
                    p=p/2;
                else
                    p=3*p+1;
                c++;
            }
            if(c>=x)
                x=c;
        }
        printf("%lld\n",x);
    }
    return 0;
}

No comments:

Post a Comment