Сделайте программу на Python пжжж:
Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один.
Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень.
Формат ввода
Строка, содержащая число n - необходимое количество камней в куче.
Формат вывода
Число - необходимое количество шагов.
Пример 1
Ввод Вывод
11 5
Пример 2
Ввод Вывод
3 2
Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один.
Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень.
Формат ввода
Строка, содержащая число n - необходимое количество камней в куче.
Формат вывода
Число - необходимое количество шагов.
Пример 1
Ввод Вывод
11 5
Пример 2
Ввод Вывод
3 2
More Questions From This User See All
Answers & Comments
Ответ:
n = int(input())
i = 0
while n != 1:
if n % 2 == 0:
n /= 2
else:
n -=1
i += 1
print(i)