1331：【例1-2】后缀表达式的值

时间限制: 10 ms 内存限制: 65536 KB
提交数: 15357 通过数: 2577
【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：
运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264范围内，如有除法保证能整除。

【输入】
一个后缀表达式。

【输出】
一个后缀表达式的值。

【输入样例】
16 9 4 3 +*-@
【输出样例】
-47
【来源】

No

#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
	char a[1001];
	stack<long long> sta;
	long long temp=0;
	gets(a);//输入
	long long x,y;
	for(int i=0;a[i]!='@';i++)
	{
		if(a[i]<='9'&&a[i]>='0') 
			temp=temp*10+a[i]-'0';
		else if(a[i]==' ') 
		{
			sta.push(temp);
			temp=0;
		}
		else 
		{
			y=sta.top();
			sta.pop();
			x=sta.top();
			sta.pop();
			switch(a[i])
			{
				case '+':{//如果是加号
						sta.push(x+y);//x+y进栈
						break;
					}
				case '-':{//如果是减号
						sta.push(x-y);//x-y进栈
						break;
					}
				case '*':{//如果是*号
						sta.push(x*y);//x*y进栈
						break;
					}
				case '/':{//如果是除号
						sta.push(x/y);//x/y进栈
						break;
					}
			}
		}
	}
	cout<<sta.top()<<endl;
}