201903-2 二十四点
试题编号: 201903-2
试题名称: 二十四点
时间限制: 1.0s
内存限制: 512.0MB
问题描述:![在这里插入图片描述](https://img-blog.csdnimg.cn/20200810152658696.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzU5NzEyNg==,size_16,color_FFFFFF,t_70)
解题过程
经典的使用栈解决优先级运算问题。
四则运算中,乘除比加减优先级高。
这里用的是一个数字栈和一个符号栈分别存储数字和运算符。通过判断进入符号栈中的运算符来解决优先级问题。
AC代码
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
stack<int> num;//栈的定义方法
stack<char> sign;
string s;
cin