Постфиксная запись

@andrey_bulkin · Регистрация: 30.04.2024

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

В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +
. Запись B C + D ∗ обозначает привычное нам (B+C)∗D
, а запись A B C + D ∗ + означает A+(B+C)∗D
. Достоинство постфиксной записи в том, что она не требует скобок и дополнительных соглашений о приоритете операторов для своего чтения — все операции выполняются подряд слева направо.

Входные данные

В единственной строке записано выражение в постфиксной записи, содержащее цифры и операции +
, −
, ∗
. Цифры и операции разделяются пробелами. В конце строки может быть произвольное количество пробелов.

Выходные данные

Необходимо вывести значение записанного выражения. Гарантируется, что результат по модулю не превосходит 2⋅10⁹
.

Примеры
Ввод 8 9 + 1 7 - *
Вывод -102

Вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
d = input().split()
i=2
while len(d)>1:
    if d[i] == '+':
        v = int(d[i-2]) + int(d[i-1])
        d.pop(i-2)
        d.pop(i-2)
        d[i-2] = str(v)
        i = i - 2
    elif d[i] == '-':
        v = int(d[i-2]) - int(d[i-1])
        d.pop(i-2)
        d.pop(i-2)
        d[i-2] = str(v)
        i = i - 2
    elif d[i] == '*':
        v = int(d[i-2]) * int(d[i-1])
        d.pop(i-2)
        d.pop(i-2)
        d[i-2] = str(v)
        i = i - 2
    i = i + 1
print(''.join(d))

На одном из тестов(я не знаю какой он) выдаёт ошибку: "Программа выполнялась слишком долго и была прервана".
Пожалуйста, исправьте ошибки/оптимизируйте или напишите свой рабочий код.

Рыжий Лис · 30.04.2024, 18:07

Сообщение от andrey_bulkin

i=2

почему не ноль?

Добавлено через 10 минут
Я не помню как оно решается, поэтому может быть неправильным.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
d = '8 9 + 1 7 - *'.split()
stack = []
while d:
    print(stack)
    match d.pop(0):
        case '+':
            stack.append(stack.pop(1) + stack.pop())
        case '-':
            stack.append(stack.pop(1) - stack.pop())
        case '*':
            stack.append(stack.pop(1) * stack.pop())
        case value:
            stack.append(int(value))
 
assert len(stack) == 1
print(stack[0])

Добавлено через 1 минуту
Более правильнее:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
d = '8 9 + 1 7 - *'.split()
stack = []
while d:
    print(stack)
    match d.pop(0):
        case '+':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 + n2)
        case '-':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 - n2)
        case '*':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 * n2)
        case value:
            stack.append(int(value))
 
assert len(stack) == 1
print(stack[0])

Добавлено через 40 секунд

Сообщение от andrey_bulkin

а запись A B C + D ∗ + означает A+(B+C)∗D

У вас этот вариант не заработал бы.

Добавлено через 2 минуты

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
stack = []
for i in '8 9 + 1 7 - *'.split():
    print(stack)
    match i:
        case '+':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 + n2)
        case '-':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 - n2)
        case '*':
            n2 = stack.pop()
            n1 = stack.pop()
            stack.append(n1 * n2)
        case value:
            stack.append(int(value))
 
assert len(stack) == 1
print(stack[0])

Добавлено через 2 минуты

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
stack = []
for i in '8 9 + 1 7 - *'.split():
    print(stack)
    match i:
        case '+':
            n2 = stack.pop()
            n1 = stack.pop()
            n0 = n1 + n2
        case '-':
            n2 = stack.pop()
            n1 = stack.pop()
            n0 = n1 - n2
        case '*':
            n2 = stack.pop()
            n1 = stack.pop()
            n0 = n1 * n2
        case value:
            n0 = int(value)
    stack.append(n0)
 
assert len(stack) == 1
print(stack[0])

@idealist · 30.04.2024, 20:03

Ну или так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
def calc(arr_):
    nums = []
    for e in arr_:
        if e.isdigit():
            nums.append(int(e))
        else:
            b, a = nums.pop(), nums.pop()
            nums.append(a+b if e=='+' else a-b if e =='-' else a*b)
    return nums.pop()
 
arr = input('->').split()
print(calc(arr))

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем