hamming-numbers
Pregunta difícil de la entrevista de Google
Un amigo mío está entrevistando para un trabajo. Una de las preguntas de la entrevista me hizo pensar, solo quería comentario ... 8
2^1 * 5^1 = 10
2^4 * 5^0 = 16
2^2 * 5^1 = 20
2^0 * 5^2 = 25
Por más que lo intente, no puedo ver un patrón. ¿Qué piensas?
Encuentre el número mínimo de Kth para la expresión (2^x)*(3^y)*(5^z)
En la expresión
2x * 3y * 5z
El x, y y z puede tomar un valor entero no negativo (>=0).
Así que la función genera ... son solo del conjunto de 2,3 o 5.
Lo que me gustaría tener es un algoritmo elegante.
Esta es una pregunta de entrevista.