P1449后缀表达式

最新推荐文章于 2024-04-05 20:53:23 发布

Cygnus14

最新推荐文章于 2024-04-05 20:53:23 发布

阅读量382

点赞数

分类专栏：洛谷题解文章标签： c++

本文链接：https://blog.youkuaiyun.com/moon_huntress/article/details/121716224

版权

该博客介绍如何处理后缀表达式，即运算符位于运算对象之后的表达式，无需考虑优先级。通过给出的例子3.5.2.-*7.+@，解释了后缀表达式的计算过程，并提供了一个C++程序来读取后缀表达式并输出其计算结果，例如输入3.5.2.-*7.+@，输出为16。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入格式
输入：后缀表达式

输出格式
输出：表达式的值

输入输出样例
输入 #1复制
3.5.2.-*7.+@
输出 #1复制
16
说明/提示
字符串长度，1000内。

#include <bits/stdc++.h>
using namespace std;

int main(){
   
	stack<int>s;//定义栈 
	char c;//符号 
	int a,b,shu = 0;//a后输入的数    b先输入的数 
	while(c!='@'){
   
		c = getchar()

最低0.47元/天解锁文章