Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

12. Выполнение алгоритмов для исполнителей: На вход приведённой ниже программы поступает строка…

Задание #298422
Решено верно
Решено неверно
Сообщить о проблеме

Исполнитель Редактор получает на вход строку символов и преобразовывает её. Редактор может выполнять две команды, в обеих командах $v$ и $w$ обозначают цепочки символов.

А) заменить ($v$, $w$). Эта команда заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$. Например, выполнение команды заменить ($111$, $27$) преобразует строку $05111150$ в строку $0527150$. Если в строке нет вхождений цепочки $v$, то выполнение команды заменить ($v$, $w$) не меняет эту строку.

Б) нашлось ($v$). Эта команда проверяет, встречается ли цепочка $v$ в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

На вход приведённой ниже программы поступает строка, начинающаяся с символа «$>$», а затем содержащая $26$ цифр $1$, $10$ цифр $2$ и $14$ цифр $3$, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Так, например, если результат работы программы представлял бы собой строку, состоящую из $50$ цифр $4$, то верным ответом было бы число $200$.

НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
    ЕСЛИ нашлось (>1)
        ТО заменить (>1, 22>)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>2)
        ТО заменить (>2, 2>)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>3)
        ТО заменить (>3, 1>)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Символ «$>$» в строке ровно один, и все три замены устроены одинаково: маркер съедает стоящую справа от него цифру, дописывает результат слева и сдвигается на одну позицию вправо. То есть «$>$» работает как курсор, который проезжает строку слева направо ровно один раз.

Всё, что маркер уже произвёл, остаётся слева от него и больше не проверяется: шаблоны $>1$, $>2$, $>3$ требуют, чтобы маркер стоял непосредственно перед цифрой. Поэтому обработанные цифры в дальнейших заменах не участвуют, и вклад каждой исходной цифры можно посчитать отдельно. Цикл завершится, когда справа от маркера не останется цифр.

То, что операторов ЕСЛИ три и они независимы, на результат не влияет: за один проход маркер просто успевает обработать до трёх цифр подряд, но каждая цифра всё равно обрабатывается ровно один раз.

Вклад каждой цифры в сумму: цифра $1$ превращается в $22$ и даёт $2 + 2 = 4$; цифра $2$ превращается в $2$ и даёт $2$; цифра $3$ превращается в $1$ и даёт $1$.

Отсюда итоговая сумма: $$26 \cdot 4 + 10 \cdot 2 + 14 \cdot 1 = 104 + 20 + 14 = 138.$$

Порядок цифр во входной строке никакой роли не играет. Маркер «$>$» остаётся в конце строки, но он не цифра и в сумму не входит.

import random

def run(s):
    while '>1' in s or '>2' in s or '>3' in s:
        if '>1' in s: s = s.replace('>1', '22>', 1)
        if '>2' in s: s = s.replace('>2', '2>', 1)
        if '>3' in s: s = s.replace('>3', '1>', 1)
    return s

d = list('1' * 26 + '2' * 10 + '3' * 14)
random.shuffle(d)                      # порядок цифр произвольный
r = run('>' + ''.join(d))
print(sum(int(c) for c in r if c.isdigit()))   # 138 при любом порядке
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение