Ctrl K

Обнулить степенями двойки

Средняя
Дано натуральное число value. За один шаг можно прибавить к нему или вычесть из него любую степень двойки: 1, 2, 4, 8 и так далее. Верните наименьшее число шагов, за которое value превращается в 0.
Пример 1
value=23 → 3

23 + 1 = 24, 24 + 8 = 32, 32 − 32 = 0 — три шага. За два шага не получится.

Пример 2
value=12 → 2

12 − 4 = 8, 8 − 8 = 0 — два шага.

Пример 3
value=64 → 1
Ограничения
  • 1 ≤ value ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСпуск до единицы СредняяСамая сильная команда СредняяПереключения по рёбрам дерева СложнаяМеньше всего прыжков до конца СредняяДобраться до последней клетки Средняя
загружаем Python…
Вход
value=23
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 58 тестов на сервере, включая скрытые.