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;
}
}
0 Comments