题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如: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;
// }
}