You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
48 lines
594 B
48 lines
594 B
//
|
|
|
|
#include <stdio.h>
|
|
|
|
int cycle(a) int a;
|
|
{
|
|
int i = 1;
|
|
|
|
while (a != 1){
|
|
if (a % 2 == 0){
|
|
a = a/2;
|
|
}
|
|
else{
|
|
a = 3*a+1;
|
|
}
|
|
i++;
|
|
}
|
|
return i;
|
|
}
|
|
|
|
|
|
int main()
|
|
{
|
|
int a,b,max,temp;
|
|
int aOrig,bOrig;
|
|
int i;
|
|
|
|
while (scanf("%d %d\n",&a,&b)==2){
|
|
|
|
aOrig = a;
|
|
bOrig = b;
|
|
|
|
if (a > b){
|
|
temp = a;
|
|
a = b;
|
|
b = temp;
|
|
}
|
|
|
|
max = cycle(a);
|
|
for(i=a+1; i<=b; i++) {
|
|
temp = cycle(i);
|
|
if (temp > max)
|
|
max = temp;
|
|
}
|
|
printf("%d %d %d\n", aOrig, bOrig,max);
|
|
}
|
|
return(0);
|
|
}
|