T110281 中缀表达式求值简单版

/*
T110281 中缀表达式求值简单版
https://www.luogu.com.cn/problem/T110281
*/
#include <bits/stdc++.h>
using namespace std;
stack<int> num;
stack<char> op;
int pd(char s){
	if(s=='+')return 1;
	if(s=='*')return 2;
	return 0;
}
void cal(){
	int a,b,c;
	char t=op.top();
	op.pop();
	if(t=='+'){
		a=num.top();
		num.pop();
		b=num.top();
		num.pop();
		c=a+b;
	}else if(t=='*'){
		a=num.top();
		num.pop();
		b=num.top();
		num.pop();
		c=a*b;
	}
	num.push(c);
}
int main()
{
	char c;
	while(scanf("%c",&c)!=EOF){
		if(c=='\n')break;
		if(c>='0'&&c<='9')num.push(c-'0');
		else if(c=='(')op.push(c);
		else if(c==')'){
			while(op.top()!='('){
				cal();
			}
			op.pop();
		}else{
			while(!op.empty()&&pd(op.top())>=pd(c)){
				cal();
			}
			op.push(c);
		}
	}
	while(!op.empty()){
		cal();
	}
	cout<<num.top();
}

---

---

---

 

---

---

---

 学信奥，要不要先练打字，有必要吗？

学信奥，要不要先练打字，有必要吗？-CSDN博客

C++第 1 个程序：hello, world!，一些小技巧！！

C++第 1 个程序：hello, world!，一些小技巧！！_c++hello-CSDN博客

为什么小学一二年级就可以学Go C编程（C++画图）呢？

为什么小学一二年级就可以学Go C编程（C++画图）呢？_goc编程-CSDN博客

---

---

---

少儿编程启蒙书籍介绍（2024.02.01）

少儿编程启蒙书籍介绍（2024.02.01）_编程 杂志 儿童-CSDN博客

宝宝的C++，小学生C++编程启蒙 书籍等

宝宝的C++，小学生C++编程启蒙 书籍等_编程启蒙c++版-CSDN博客

小学生C++入门书籍、算法入门书籍，NOI数学书籍等

小学生C++入门书籍、算法入门书籍，NOI数学书籍等_少儿c++编程教材-CSDN博客

少儿C++编程、信奥（GESP、CSP-J等）入门书籍推荐

少儿C++编程、信奥（GESP、CSP-J等）入门书籍推荐-CSDN博客

---

---

---

 宝宝的编程系列书籍

宝宝的编程系列书籍_dllglvzhenfeng的博客-CSDN博客

宝宝的物理学系列

宝宝的物理学系列_dllglvzhenfeng的博客-CSDN博客

宝宝的数学书籍

宝宝的数学书籍_dllglvzhenfeng的博客-CSDN博客

---

 小学生讲C++（2023.12.03）

小学生讲C++（2023.12.03）_五年级编程考试题目-CSDN博客

 小学生微积分学习

小学生微积分学习-CSDN博客

---

---

---

中小学计算思维相关书籍

中小学计算思维相关书籍-CSDN博客

中小学数学建模书籍介绍

数学建模教育资源与科技发展-CSDN博客

---

---

---

---

---

---

 宝宝左右脑潜能开发、幼儿全脑开发、宝宝全脑思维游戏 书籍

宝宝左右脑潜能开发、幼儿全脑开发、宝宝全脑思维游戏 书籍-CSDN博客

全脑思维游戏、幼儿奥数启蒙思维训练书籍、幼儿数学思维启蒙训练 书籍

全脑思维游戏、幼儿奥数启蒙思维训练书籍、幼儿数学思维启蒙训练 书籍-CSDN博客

---

---

信奥中的数学：排列组合（小学四五年级）

信奥中的数学：排列组合（小学四五年级）_小学奥数排列组合的基本公式-CSDN博客

NOI数学 学习 相关书籍及视频等资料（不包括CTS内容）

NOI数学 学习 相关书籍及视频等资料（不包括CTS内容）_noi教材-CSDN博客

---

---

---

NOI全国青少年信息学奥林匹克竞赛(NOI官网）

NOI全国青少年信息学奥林匹克竞赛

NOI 大纲（2023年修订版）正式发布

NOI 大纲（2023年修订版）正式发布

NOI大纲辞典研讨会在北京召开

NOI大纲辞典研讨会在北京召开

---

---

---

---

第1章 数据的运算

第1章 数据的运算-CSDN博客

第2章 程序的选择执行

第2章 程序的选择执行-CSDN博客

第3章 程序的重复执行

第3章 程序的重复执行-CSDN博客

第5章 一维数组

第5章 一维数组-CSDN博客

第8章 二维数组

第8章 二维数组-CSDN博客

 第9章 函数与结构体

第9章 函数与结构体-CSDN博客

第10章 阶段训练（三）

第10章 阶段训练（三）-CSDN博客

---

第1章 排序问题

第1章 排序问题-CSDN博客

第4章 数论问题

CSDN

第5章 STL与数据结构

第5章 STL与数据结构-CSDN博客

第6章搜索类问题初探

第6章搜索类问题初探-CSDN博客

第7章 图论基础与树

第7章 图论基础与树-CSDN博客

第8章 组合递推与动态规划

第8章 组合递推与动态规划-CSDN博客

---

---