Уменьшить время работы программы

@Nagibator2771 · Регистрация: 15.10.2020

Author24 — интернет-сервис помощи студентам

Python

a = int(input())
n = 1
z = 1
while True:
    dopp = 2 ** z
    z += 1
    if dopp > a:
        z -= 2
        y = z - 1
        break
    elif dopp == a:
        print(z - 1)
        exit(0)
n = 2 ** z
while n != a:
    n += 1
    z += 1
 
n = 2 ** y
while n != (a // 2):
    n += 1
    y += 1
n *= 2
y += 1
if n == a:
    y = y
else:
    n += 1
    y += 1
 
if z < y:
    print(z)
else:
    print(y)

Цирковая обезьянка еще не может быть полноценным игроком в Ним, но она обучена либо удваивать количество камней в куче, либо добавлять один.

Напишите программу, подсчитывающую минимальное количество действий, которые надо совершить обезьянке, чтобы получить кучу из n камней. Изначально в распоряжении циркачки всего один камень.

Ограничение по времени - 1 секунда. Можете помочь переделать код, но чтобы выполнялся быстрее.

@Val Rubis · 23.10.2020, 12:13

Было

@u235 · 23.10.2020, 17:13

Python

1 2	n=int(input()) print(len(bin(n))-4+bin(n).count('1'))

@Val Rubis 311 / 191 / 98 Регистрация: 01.05.2014 Сообщений: 521
	23.10.2020, 12:13	2
	Было 0

	23.10.2020, 17:13

Уменьшить время работы программы

Решение