RYIP在线题库
首 页   >   习题练习   >   提交
Problem2027--K前缀表达式

2027: K前缀表达式

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

前缀表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的前缀表示法为+ 2 3。前缀表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的前缀表示法为* + 2 3 4。本题求解前缀表达式的值,其中运算符包括+ - * /四个,其中除法为整除,即“5/3=1”。

【 Input 】

输入包含多组数据

对于每组数据包含两行:

第一行为正整数n(3≤n≤50),紧接着第二行包含n个由数值和运算符组成的列表。

【 Output 】

对应每一组数据,输出一行,输出它们的运算结果。

【 Sample Input 】

3
+ 2 3
5
* + 2 2 3
5
* 2 + 2 3 

【 Sample Output 】

5
12
10 

【HINT】

数据范围:

3≤n≤50,每个操作数都是1000以内的正整数

另外,数据保证计算过程中不会超过long long范围


【 Source/Category 】

TW