15
Перемістіть кілька біт і отримайте квадрат
З огляду на ціле число , ви повинні знайти мінімальну кількість бітів, які потрібно перевернути в N, щоб перетворити його на квадратне число . Ви можете інвертувати лише біти нижче найзначнішого .N>3N>3N>3NNN Приклади - це квадратне число ( 2 2 ), тому очікуваний вихід дорівнює 0 .N=4N=4N=422222^2000 можна перетворити на …