15
Alterne alguns bits e obtenha um quadrado
Dado um número inteiro , você precisa encontrar o número mínimo de bits que precisam ser invertidos em para transformá-lo em um número quadrado . Você só pode inverter bits abaixo do mais significativo .NN> 3N>3N>3NNN Exemplos N= 4N=4N=4 já é um número quadrado ( ), portanto a saída esperada …