C++题目：逆波兰表达式

2024-05-13 12:07:14

题目描述

逆波兰表达式也叫后缀表达式，是一种把运算符后置的算术表达式，例如普通的表达式 2+3 的逆波兰表示法为 2 3 +。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2+3)∗4 的逆波兰表示法为 2 3 + 4 ∗。本题求解逆波兰表达式的值，其中运算符包括 + − ∗ / 四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

运算符和运算数的个数之和不超过 100。

输入的总字符数不超过 1000。

输出

输出为一行，表达式的值，保留 6 位小数。

样例输入输出

样例输入 #1复制

11.0 12.0 + 24.0 35.0 + *

样例输出 #1复制

1357.000000

提示

可以使用 atof 函数将一个 char 数组转化为 double，方法如下：

char str[100];
scanf("%s",str);
double val=atof(str);

代码1：

#include <bits/stdc++.h>

using namespace std;

double sta[1000010];

int top;

char str[105];

int main()

{

while (cin>>str) {

if (str[0]=='+'||str[0]=='-'||str[0]=='*'||str[0]=='/') {

double y=sta[--top];

double x=sta[--top];

switch(str[0]) {

case '+': sta[top++]=x+y; break;

case '-': sta[top++]=x-y; break;

case '*': sta[top++]=x*y; break;

case '/': sta[top++]=x/y; break;

default: assert(false);

}

} else sta[top++]=atof(str);

}

cout<<setprecision(6)<<fixed<<sta[top-1]<<endl;

}

代码2：

#include <bits/stdc++.h>

using namespace std;

double sta[1000010];

int top;

char str[105];

int main()

{

while (cin>>str) {

if (str[0]=='+'||str[0]=='-'||str[0]=='*'||str[0]=='/') {

double y=sta[--top];

double x=sta[--top];

switch(str[0]) {

case '+': sta[top++]=x+y; break;

case '-': sta[top++]=x-y; break;

case '*': sta[top++]=x*y; break;

case '/': sta[top++]=x/y; break;

default: assert(false);

}

} else sta[top++]=atof(str);

}

cout<<setprecision(6)<<fixed<<sta[top-1]<<endl;

}

上述代码都可以AC

请关注，点赞！

C++题目：逆波兰表达式相关推荐

LeetCode实战：逆波兰表达式求值
题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are ...
【Java】LeetCode 150. 逆波兰表达式求值（后缀表达式）
题目: 根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话 ...
LetCode: 150. 逆波兰表达式求值
提示 LintCode中的相关算法题实现代码,可以在我的GithHub中下载. 题目需求根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另 ...
简单计算器逆波兰表达式
问题 C: 悠派计算器时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 2 [提交][状态][讨论版][命题人:qianyouyou] 题目描述 yoyo的小老弟小渣渣灰特别 ...
【数据结构与算法】之深入解析“逆波兰表达式求值”的求解思路与算法示例
一.题目要求根据逆波兰表示法,求表达式的值.有效的算符包括 +.-.*./,每个运算对象可以是整数,也可以是另一个逆波兰表达式. 两个整数之间的除法只保留整数部分. 可以保证给定的逆波兰表达式总是有 ...
调度场算法与逆波兰表达式
本文的主要内容是如何求一个给定的表达式的值,具体思路就是先将普通算术的中缀表达式转化为后缀表达式,这一步用到的算法叫做调度场算法.然后对后缀表达式,也就是逆波兰表达式求值. 题目:http://acm ...
复习栈和队列，详解最小栈，栈的弹出压入序列，逆波兰表达式求值
栈和队列的概念栈:吃进去吐出来对列:吃进去拉出来数据结构中的栈和内存中的区别数据结构中的栈具有后进先出的特性,而内存中的栈是一个内存空间,只不过这个内存空间具与数据结构的栈具有相同的特性. 栈 ...
openjudge 逆波兰表达式 2694
2018-3-15 逆波兰表达式说实话,我觉得这个题目本身就很神奇,我在想这个题目的时候在纠结输入到底应该如何处理,后来在小伙伴的提醒之下写出了答案. 我们可以在函数里面等待输入,当输入的是运算符的 ...
信息学奥赛一本通（1198：逆波兰表达式）
1198:逆波兰表达式时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9734 通过数: 5698 [题目描述] 逆波兰表达式是一种把运算符前置的算术表达 ...

最新文章

热门文章