printРабочее место участника

printЗадачи

1191. Превращение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Возьмем какое-нибудь натуральное число `N`. Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.
Напишите программу, которая вводит натуральное число `N` (`1\ ≤\ N\ ≤\ 10^9`) и выводит количество изменений данного числа до получения 1.

Пример ввода

11

Пример вывода

6
loading