专栏文章

U117014 后缀表达式求值简单版 题解

wweizehao20131117
题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minhyqad
此快照首次捕获于
2025/12/02 02:43
3 个月前
此快照最后确认于
2025/12/02 02:43
3 个月前
查看原文
一、核心考点：栈。
CPP
# include <bits/stdc++.h>
using namespace std;
stack<int>st;
char c;
long long a,b;
int num(int a,int b,char c)
{
    //四种计算方法
	if(c=='+')return a+b;
	if(c=='-')return a-b;
	if(c=='*')return a*b;
	if(c=='/')return a/b;
}
int main()
{
	while(cin>>c)
	{
        //将字符转换成数字
		if(c>='0'&&c<='9')
		{
			c-='0';
			st.push(c);
		}
		else
		{
			b=st.top();
			st.pop();
			a=st.top();
			st.pop();
			st.push(num(a,b,c));
			cout<<st.top()<<endl; 
		}
	}
	cout<<st.top();
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...