Question

СРОЧНО ПОМОГИТЕ ПОЖАЛУЙСТА ДАЮ 100 БАЛЛОВ!! ПОЖАЛУЙЙСТААААААААААААА Во время экологической акции по уборке территории Ваня и Женя обнаружили странный прибор. Он был оснащён двумя кнопками и экраном, на котором светилось число 0. Ваня сразу понял, что первая кнопка увеличивает число на дисплее на 1, а вторая умножает его на 2. В этот момент Женя обнаружил приклеенный на обратной стороне прибора скотчем листок бумаги. Отклеив его, мальчики увидели число 45632178912.Определите минимальное количество нажатий кнопок на приборе, за которое друзья могут воспроизвести это число на дисплее найденного ими устройства.

Answer 1

Ответ:

53

Код:

x = 4563217891

count = 0

while x > 0:

   if x % 2 == 0:

       x /= 2

       count += 1

   else:

       x -= 1

       count += 1

print(count)

Answer 2

Для нахождения минимального количества нажатий кнопок, необходимых для воспроизведения числа 45632178912, мы можем использовать жадный алгоритм.

Шаг 1: Изначально установим число на дисплее в 0.

Шаг 2: Увеличим число на дисплее до ближайшей степени двойки, которая меньше или равна исходному числу 45632178912. В данном случае, это будет число 32 (2 в пятой степени).

Шаг 3: Пока число на дисплее не станет равным исходному числу 45632178912, будем использовать кнопки для приближения к нему.

• Если число на дисплее меньше исходного числа, нажимаем кнопку умножения на 2, чтобы увеличить его значение.
• Если число на дисплее больше исходного числа, нажимаем кнопку уменьшения на 1, чтобы приблизиться к нему.

Шаг 4: Подсчитываем общее количество нажатий кнопок, которое потребуется для достижения исходного числа.

Применяя этот алгоритм, мы можем найти минимальное количество нажатий кнопок. Однако, учтите, что это предполагает использование только кнопок увеличения на 1 и умножения на 2.