Duas potências de dois
Dado um número n, retorne se ele pode ser expresso como a soma de duas potências de dois. Isso significa a soma desse tipo de números de «duplicação»: 1, 2, 4, 8, 16, 32, etc ...
Exemplos
two_powers_of_two(9) ➞ True
# Can be expressed as 1 + 8 (2^0 + 2^3).
two_powers_of_two(32) ➞ True
# Can be expressed as 16 + 16 (2^4 + 2^4)
two_powers_of_two(68) ➞ True
# Can be expressed as 64 + 4 (2^6 + 2^2)
two_powers_of_two(14) ➞ FalseNotas
- As duas potências de dois não precisam ser únicas.
- As entradas são números inteiros >= 0
- As próprias potências de dois não precisam ser números inteiros, então 1 pode ser considerado válido:
0.5 + 0.5ou2^-1 + 2^-1 - Você pode encontrar um desafio semelhante aqui.