Fotolog
2010-10-12: A través del espejo
2010-10-10: ¡La radio habla en binario!
2010-09-16: Gigaminx (regalo por mi cumple)
2010-09-05: Trini en bici
2010-08-28: Valporquero
2010-08-22: Mi bici nueva
2010-08-13: Boda de Mario y Ana
2010-08-07: De cañones en Guara
2010-08-05: Trini y Mari en Marbella
2010-08-03: Trini y Chelo en Tabarca
Volver a la lista de problemas
The 3n + 1 problem
100.c
/* Trivial */
#include <stdio.h>
int algorithm(int n)
{
int length=1;
while(n!=1) {
if (n%2) {
n = 3*n+1;
} else {
n = n/2;
}
length++;
}
return length;
}
#define MIN(a,b) ((a) < (b) ? (a) : (b))
#define MAX(a,b) ((a) > (b) ? (a) : (b))
int main()
{
int i,j;
while(scanf("%d %d", &i, &j)==2) {
int n;
int maximum=0;
for(n=MIN(i,j); n<=MAX(i,j); n++) {
int a = algorithm(n);
maximum = (maximum>a) ? maximum : a;
}
printf("%d %d %d\n", i, j, maximum);
}
exit(0);
}