P1449 后缀表达式

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

鸭锁骨啦啦啦

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

阅读量251

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42859413/article/details/88029518

数据结构专栏收录该内容

17 篇文章

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
stack<int> n;
char ch;
int s,x,y;
int main()
{
	while(ch!='@')
	{
		ch=getchar();
		switch(ch)
		{
			case '+': x=n.top();n.pop();y=n.top();n.pop();n.push(x+y);break;
			case '-':  x=n.top();n.pop();y=n.top();n.pop();n.push(y-x);break;
			case '*': x=n.top();n.pop();y=n.top();n.pop();n.push(x*y);break;
			case '/':  x=n.top();n.pop();y=n.top();n.pop();n.push(y/x);break;
			case '.': n.push(s);s=0;break;
			default : s=s*10+ch-'0';break;
		}
	}
	printf("%d",n.top());
	return 0;
 }