n. За один шаг его можно изменить только так:
- если число чётное, оно делится пополам;
- если нечётное, из него вычитается 1.
Сколько шагов понадобится, чтобы счётчик показал 0?n=11 → 6
11 → 10 (нечётное, вычли 1) → 5 (поделили пополам) → 4 → 2 → 1 → 0. Всего 6 шагов.
n=16 → 5
Четыре раза делим пополам (16 → 8 → 4 → 2 → 1) и один раз вычитаем единицу: 5 шагов.
n=0 → 0
Число уже ноль — шагов не нужно.
n=11
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.