前缀表达式 c++

题目描述

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

输入格式

输入包含多组数据

对于每组数据包含两行：

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

输出格式

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

输入输出样列

输入样例1：复制

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

输出样例1：复制

5 12 10 

说明

数据范围：

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

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

【耗时限制】1000ms 【内存限制】128MB

#include
#include
#include
#include
#include
#include
#include
#include<