洛谷P1449——后缀表达式(栈模拟)

题目描述

所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。

如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.[email protected]。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式:

输入:后缀表达式

输出格式:

输出:表达式的值

输入输出样例

输入样例#1:

3.5.2.-*[email protected]

输出样例#1:

16

说明

字符串长度,1000内。

只要用STL stack就可以了

遇到数字就记下来,遇到点号就把当前数字压栈

遇到操作符就从栈顶取两个数字进行运算

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<stack>
 5 #include<cstring>
 6 using namespace std;
 7 char s[1010];
 8 stack<int> st;
 9 int main()
10 {
11     int tmp=0,t;
12     gets(s);
13     int len=strlen(s);
14     for (int i=0;i<len-1;i++) {
15         if (s[i]>=‘0‘ && s[i]<=‘9‘) {
16             tmp=tmp*10+s[i]-‘0‘;
17         }
18         else {
19             if (s[i]==‘.‘) {
20                 st.push(tmp);
21                 tmp=0;
22             }
23             else {
24                 int x,y;
25                 x=st.top(); st.pop();
26                 y=st.top(); st.pop();
27                 switch (s[i]) {
28                     case ‘+‘ : {
29                         t=y+x;
30                         st.push(t);
31                         break;
32                     }
33                     case ‘-‘ : {
34                         t=y-x;
35                         st.push(t);
36                         break;
37                     }
38                     case ‘*‘ : {
39                         t=y*x;
40                         st.push(t);
41                         break;
42                     }
43                     case ‘/‘ : {
44                         t=y/x;
45                         st.push(t);
46                         break;
47                     }
48                 }
49             }
50         }
51     }
52     printf("%d\n",st.top());
53     return 0;
54 }
时间: 2024-05-18 10:48:50

洛谷P1449——后缀表达式(栈模拟)的相关文章

洛谷P1449 后缀表达式 栈 模拟 字符串

洛谷P1449 后缀表达式 栈 模拟 字符串 栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdlib> 5 #include <string> 6 #include <algorithm> 7 #include <iomanip> 8 #include <io

【栈】洛谷P1449 后缀表达式

#include <iostream> #include <stack> using namespace std; int main(){ stack<int>s; char t; while(cin>>t && t != '@'){ //输入字符串t 当为@时结束 if( t>='0' && t<='9'){ //如果t是数字 int a = t - '0'; //那么先把t赋值给a while(cin>&

洛谷 P1449 后缀表达式

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

洛谷 P1449 后缀表达式 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1449 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级). 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.[email protected].’@’为表达式的结束符号.‘.’为操作数的结束符号. 输入输

洛谷 P1449 后缀表达式 Label:表达式计算系列

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

[题解]P1449 后缀表达式

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

中缀表达式转后缀表达式---栈--二叉树---四则运算

我们平常书写的四则运算表达式属于中缀表达式,形式为"9+(3-1)*3+10/2",因为所有的运算符号都在两操作数之间,所以称为中缀表达式.我们使用中缀表达式来计算表达式的值,不过这种形式并不适合计算机求解.接下来,我们将中缀表达式转化为后缀表达式,所谓的后缀表达式就是操作符位于操作数后面的不包含括号的算数表达式,也叫做逆波兰表达式. 1)首先介绍一种人工的转化方法(http://www.cnblogs.com/MichaelYin/archive/2012/05/02/2479248

数据结构实践——后缀表达式(栈)

本文是针对数据结构基础系列网络课程(3):栈和队列的实现项目. [项目 - 后缀表达式] 利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法.例如,输入(56-20)/(4+2),输出后缀表达式::56#20#-4#2#+/要求在数字后加#. 参考解答说明: 原理见视频 栈的应用1-表达式求值,还可以参考表达式求值的源码 基于栈结构,将中缀表达式转换为后缀表达式的算法步骤是: 初始化运算符栈op; 将'='进栈; 从exp读取字符ch; while (ch!=

P1449 后缀表达式

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