luogu P1449 后缀表达式 x

【luogu P1449 后缀表达式 x】的更多相关文章

luogu P1449 后缀表达式 x

题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级). 如:3*(5–2)+7对应的后缀表达式为:3．5．2．-*7．+@.’@’为表达式的结束符号.‘.’为操作数的结束符号. 输入输出格式输入格式: 输入:后缀表达式输出格式: 输出:表达式的值输入输出样例输入样例#1: 3.5.2.-*7.+@ 输出样例#1: 16 说明字符串长度,1000内. 思路: 如题目所述,…

【题解】洛谷 P1449 后缀表达式

目录题目思路 \(Code\) 题目 P1449 后缀表达式思路栈.题目说的不是很清楚,没说包含什么操作.除法用整数除法就行. 先string读入字符串,然后从前往后看如果是个数字就入栈,如果是运算符就从栈里弹出两个数计算再入栈. \(Code\) #include<iostream> #include<cstring> #include<cstdio> #include<string> #include<stack> #include&…

【洛谷】P1449 后缀表达式

P1449 后缀表达式分析: 简单的模拟题. 熟练容器stack的话很容易解决. stack,栈,有先进后出的特性. 比如你有一个箱子,你每放进第一个数时,就往箱底放,放第二个数时就在第一个数的上面放,而这两个数取出时,先取出第二个数,才能取出第一个数. 详细请看代码 #include<iostream> #include<cstdio> #include<stack> // 头文件 using namespace std; char c; stack<int&…

[题解]P1449 后缀表达式(栈)

题目链接:P1449 后缀表达式题目描述: 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级). 如:3(5–2)+7对应的后缀表达式为:3．5．2．-7．+@.'@'为表达式的结束符号.'.'为操作数的结束符号. 输入格式:输入:后缀表达式输出格式:输出:表达式的值输入输出样例: 输入 #1 3.5.2.-*7.+@ 输出 #1 16 分析: 栈的一大用处是表达式的计算.本题要求…

STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

稍微看了看刘汝佳的白皮书,“实用主义”的STL实在是香到我了,而且在实验室大佬的推荐下我开始了stl的学习. 每篇附带一个题目方便理解,那行,直接开始. 毕竟是实用主义,所以就按照给的题目的例子来理解需要用到的函数,算法题目里用的多的函数也会拿出来晒一晒,其他就无所谓啦. 栈(stack) push.pop.size.empty push 入栈一个元素 pop 出栈一个元素,pop无返回值 top 取栈顶元素 size 查看元素个数 empty() 当队列为空时,返回true (来一张直观的图)…

【数据结构】P1449 后缀表达式

[题目链接] https://www.luogu.org/problem/P1449 [题目描述] 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级). 如:3*(5–2)+7对应的后缀表达式为:3．5．2．-*7．+@.’@’为表达式的结束符号.‘.’为操作数的结束符号. 输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #1 3.5.2.-*7.+@ 输出…

洛谷P1449 后缀表达式题解栈

题目链接:https://www.luogu.org/problem/P1449 这道题目我们只需要开一个栈,每次读取到一个数的话就将这个数 push 进栈. 因为提供给我们的时候已经是一个后续序列了,所以能保证每次遇到一个符号的时候栈中至少有2个元素. 我们先从栈中取出一个元素,设为 \(a\) :再从栈中取出一个元素,设为 \(b\) .那么,对于符号来说: 如果它是 + ,那么将 \(b+a\) 的结果 push 进栈: 如果它是 - ,那么将 \(b-a\) 的结果 push 进栈: 如…