Sicily 1002. 后缀表达式计算

中大最菜网安选手

于 2019-10-30 12:04:13 发布

阅读量155

点赞数

分类专栏： Sicily 数据结构 C++ 文章标签： Sicily

本文链接：https://blog.youkuaiyun.com/ugly_g/article/details/102816606

版权

C++ 同时被 3 个专栏收录

12 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

Sicily

3 篇文章

订阅专栏

本文介绍了一种使用栈数据结构简化表达式求值的算法，通过解析输入字符串中的操作符和操作数，并利用栈进行临时存储和计算，最终得出表达式的精确值。算法支持加减乘除四种基本运算。

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

我的方法比较麻烦，事实上是可以简化的
这里有一个别人写的：https://blog.youkuaiyun.com/hling_so/article/details/52869890

#include <iostream>
#include <stack>
#include <iomanip>
using namespace std;

stack<double> ch;

int main(){
	int n;//测试次数
	cin>>n;
	string s;
	double t,t1,t2;
	for(int i;i<n;i++){
		cin>>s;

		for(int j=0;j<s.length();j++){
			if(s[j]=='*'){
				t1=ch.top();
				ch.pop();
				t2=ch.top();
				ch.pop();
				ch.push(t1*t2);
			}
			else if(s[j]=='+'){
				t1=ch.top();
				ch.pop();
				t2=ch.top();
				ch.pop();
				ch.push(t1+t2);
			}
			else if(s[j]=='-'){
				t1=ch.top();
				ch.pop();
				t2=ch.top();
				ch.pop();
				ch.push(t2-t1);
			}
			else if(s[j]=='/'){
				t1=ch.top();
				ch.pop();
				t2=ch.top();
				ch.pop();
				ch.push(t2/t1);
			}
			else{
				t=s[j]-96;
				ch.push(t);
			}
		}
		t=ch.top();
		ch.pop();
		cout << setprecision(2) << setiosflags(ios::fixed | ios::showpoint)<<t<<endl;
	} 
}