eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Show me the Step

Show me the Step

A programming instructor needs your help to teach his students on precedence level of binary arithmetic operators (\textbf{+},\textbf{-}, \textbf{*}, \textbf{/}). Write a program which can show the sequence of operators executed when evaluating an arithmetic expression according to the precedence rules below. Precedence rules: \begin{enumerate} \item Multiplication and division operators have higher precedence than plus and minus operators \item Multiplication and division operators have the same level of precedence. However, in an expression, the operator which appears first from the left of the expression has higher precedence. \item Plus and minus operators have the same level of precedence. However, in an expression, the operator which appears first from the left of the expression has higher precedence. \end{enumerate} Evaluation of expression starts from left to right. \InputFile The first line of the input data contains an integer which represents the number of test cases. The line is then followed by the data for each of the test cases. Each test case contains an arithmetic expression containing mixture of positive integer operands and binary arithmetic operators (with a space in between). For simplicity, let’s assume the maximum number of operators in an expression is limited to \textbf{10}. \OutputFile The output comprises of one line for each test case (arithmetic expression). The line begins with prefix "\textbf{Case #x: }" where \textbf{x} represents the case number, followed by the output of the test case. For each test case, a list of arithmetic operators will be produced according to the precedence they were executed in the expression. The list is terminated with the final result of the execution.
Ліміт часу 10 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
4 + 16 / 4 * 3 + 6 * 2
6 * 2 + 3 * 2 / 2
Вихідні дані #1
Case #1: / * * + + 28
Case #2: * * / + 15
Джерело ACM-ICPC Malaysia al-Khawārizmī National Programming Contest 2013 (al-Khawārizmī' 2013), 21-22 September 2013