Покажи мне шаг
Инструктор по программированию нуждается в вашей помощи, чтобы обучить своих студентов приоритету бинарных арифметических операторов (+, -, *, /). Напишите программу, которая сможет показать порядок выполнения операторов при оценке арифметического выражения в соответствии с приведенными ниже правилами приоритета.
Правила приоритета:
Операторы умножения и деления имеют более высокий приоритет, чем операторы сложения и вычитания.
Операторы умножения и деления имеют одинаковый уровень приоритета. Однако в выражении оператор, который появляется первым слева, имеет более высокий приоритет.
Операторы сложения и вычитания имеют одинаковый уровень приоритета. Однако в выражении оператор, который появляется первым слева, имеет более высокий приоритет.
Оценка выражения начинается слева направо.
Входные данные
Первая строка входных данных содержит целое число, которое указывает количество тестовых случаев. Далее следуют данные для каждого тестового случая. Каждый тестовый случай представляет собой арифметическое выражение, содержащее смесь положительных целых операндов и бинарных арифметических операторов (с пробелами между ними). Для простоты предположим, что максимальное количество операторов в выражении ограничено 10.
Выходные данные
Вывод состоит из одной строки для каждого тестового случая (арифметического выражения). Строка начинается с префикса "Case #x: ", где x обозначает номер случая, за которым следует результат тестового случая. Для каждого тестового случая будет создан список арифметических операторов в порядке их выполнения в выражении. Список завершается окончательным результатом выполнения.