Question

Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один. Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень. Формат ввода Строка, содержащая число n — необходимое количество камней в куче. Формат вывода Число — необходимое количество шагов. Пример 1 Ввод Вывод 11 5 Пример 2 Ввод Вывод 3 2
на питоне

Answer 1

Ответ:

a = int(input())

b = a

k = 0

while (b != 1):

   k += 1

   c = b

   b = c // 2

   g = c % 2

   if g != 0:

       k += 1

   if (b == 1):

       print(b + k - 1)

       break

else:

   print(0)

Объяснение: