后缀表达式

题目描述

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

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

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,c,d,e,f,g,x[100005],ls[100005],cnt,bnt;
char y;
int main()
{
	while(1)
	{
		cin>>y;
		if(y=='@')
		{
			break;
		}
		if(y=='+'||y=='-'||y=='/'||y=='*')
		{
			if(y=='+')
			{
				x[cnt-1]=x[cnt-1]+x[cnt];
				x[cnt]=0;
				cnt--;
			}
			if(y=='-')
			{
				x[cnt-1]=x[cnt-1]-x[cnt];
				x[cnt]=0;
				cnt--;
			}
			if(y=='*')
			{
				x[cnt-1]=x[cnt-1]*x[cnt];
				x[cnt]=0;
				cnt--;
			}
			if(y=='/')
			{
				x[cnt-1]=x[cnt-1]/x[cnt];
				x[cnt]=0;
				cnt--;
			}
		}
		if(y>='0'&&y<='9')
		{
			bnt++;
			ls[bnt]=y-'0';
		}
		if(y=='.')
		{
			if(bnt<=0)
			{
				continue;
			}
			else
			{
				cnt++;
				for(b=1;b<=bnt;b++)
				{
					for(c=b+1;c<=bnt;c++)
					{
						ls[b]=ls[b]*10;
					}
					x[cnt]=x[cnt]+ls[b];
				}
				bnt=0;
			}
		}
	}
	cout<<x[cnt];
//	for(c=1;c<=3;c++)
//	{
//		cout<<x[c]<<endl;
//	}
}