Sunday, March 06, 2011

Problemas resueltos de Programming-Challenges con java

Hola, decidi publicar mis ejercicios resueltos, ojala que a alguien le sirva. Ojo no vale copiar la idea es ayudarnos a entender estos problemas ;)

110101 El problema de 3n + 1

/**
* El problema de 3n + 1
* @author BreakDark
* @version 1.0 beta
* @link BreakDark666@yahoo.es
*/

import java.util.*;

public class Main {
public static void main(String[] args) {
long i, j;
int c;
long aux;
int may;
long dat1, dat2;
Scanner Lee = new Scanner(System.in);
while (Lee.hasNext()) {
i = Lee.nextLong();
j = Lee.nextLong();
dat1 = i;
dat2 = j;
if (i > j) {
aux = i;
i = j;
j = aux;
}
may = 0;
if (i != 0 || j != 0) {
for (long k = i; k <= j; k++) {
aux = k;
c = 1;
while (aux > 1) {
aux = ((aux & 1) == 0) ? aux >> 1 : (aux * 3 + 1);
c++;
}
if (c > may)
may = c;
}
}
System.out.println(dat1 + " " + dat2 + " " + may);
}
}
}

2 comments:

Unknown said...

oye que bueno lo que haces... y excelente tu mensaje del inicio.. la idea no es copiar sino ayudarnos..

BreakDark said...

gracias por el comentario, ya subire mas ejercicios... SALUDOS