Números malvados y odiosos

Un número malvado es un número natural cuya expresión en base 2 (binaria) contiene un número par de unos.

Un número odioso es un número natural cuya expresión en base 2 (binaria) contiene un número impar de unos.

Podemos representar los números malvados y odiosos mediante el siguiente tipo de dato

Definir la función

tal que (malvadoOdioso n) devuelve el tipo de número que es n. Por ejemplo,

Nota: Este ejercicio ha sido propuesto por Ángel Ruiz Campos.

Soluciones

3 Comentarios

  1. He llegado a dos soluciones, pero ninguna de ellas tiene eficiencia suficiente para calcular la «maldad» de números mayores a 10^200000 en un tiempo razonable.

Escribe tu solución