Подразделы

Другие разделы

Дата и время

19/12/2024 21:12:04

Авторизация

Зарегистрироваться
Восстановить пароль

Районно-городское личное первенство

1. Превращение 2. Разложение на простые слагаемые 3. Анаграммы 4. Калькулятор

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

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

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

Напишите программу, которая вводит натуральное число `N` (`1\ ≤\ N\ ≤\ 10^9`) и выводит количество изменений данного числа до получения 1.

Пример ввода

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