Copiado al portapapeles
Descripción
La conjetura de Collatz (S) establece lo siguiente: Si tomamos un número natural entero positivo, cualquiera sea la secuencia, esta terminará llegando siempre al número 1.
Sólo se aplican dos operaciones:
- Si el número es par, entonces se divide entre 2. (n / 2)
- Si el número es impar, se multiplica por 3 y se agrega 1. ( 3*n + 1)
Por ejemplo,
Si n = 6, la secuencia tiene 8 pasos, obteniendo los siguientes resultados: 3, 10, 5, 16, 8, 4, 2, 1.
Si en n = 11, la secuencia tiene 14 pasos: 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
Entrada
La entrada consiste en múltiples casos de prueba. La primera linea indica cuantos casos de prueba existen. Cada caso de prueba consiste en una sola línea que contiene un entero decimal positivo n <= 106
Salida
Por cada caso de prueba, la salida consta de una sola línea que imprime el número de pasos requeridos para llegar a uno.
Ejemplo Entrada
5 2 6 11 27 123456
Ejemplo Salida
1 8 14 111 61