15
Переключите несколько битов и получите квадрат
Учитывая целое число , вы должны найти минимальное количество битов, которые нужно инвертировать в чтобы превратить его в квадратное число . Вам разрешено инвертировать только биты ниже самого значимого .NN> 3N>3N>3NNN Примеры 2 2 0N= 4N=4N=4 уже является квадратным числом ( ), поэтому ожидаемый результат равен .22222^2000 11000 → 1100 …