Задача к ЕГЭ по информатике на тему «простейшие исполнители и алгоритмы» №1

У исполнителя Скелетор две команды, которым присвоены номера:

1. прибавь 2,

2. умножь на 5.

Первая из этих команд увеличивает число на экране на 2, а вторая — умножает его на 5. Программа исполнителя Скелетор — это последовательность номеров команд. Например, 1211 — это программа:

прибавь 2

умножь на 5

прибавь 2

прибавь 2

Эта программа преобразует, например, число 2 в число 24.

Запишите программу, которая преобразует число 10 в число 256 и содержит ровно 5 команд.

stop = int(input())
for i in range(2**5):
    mask = bin(i)[2:]
    mask = (’0000’ + mask)[-5:] #добавляем четыре нуля в начале (чтобы при 1 было 00001, при 2 000010 и т.д.),
    
#а дальше оставляем только последние 5 символов (отбрасываем лишние нули в начале)
    start = 10
    for j in mask:
        if j == ’0’:
            start += 2
        else:
            start *= 5
    if start == stop:
        print(mask)

Ответ: 22111
Оцените статью
Я решу все!