洛谷P1449 后缀表达式解答

这道题目分为两个部分：

1.输入

	while((op=getchar())!='@')
	{   
	    //输入部分 
		if(op>='0'&&op<='9')item*=10,item+=op-'0';
		else if(op=='.')a[++i]=item,item=0;
    }

2.选择运算部分

if(op=='+')a[i-1]=a[i-1]+a[i],a[i]=0,i--;
else if(op=='-')a[i-1]=a[i-1]-a[i],a[i]=0,i--;
else if(op=='*')a[i-1]=a[i-1]*a[i],a[i]=0,i--;
else if(op=='/')a[i-1]=a[i-1]/a[i],a[i]=0,i--;

具体代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
char op;
long long a[1001],i=0;
int main()
{
	 long long item=0;//注意中间值一开始赋值为0 
	while((op=getchar())!='@')
	{   
	    //输入部分 
		if(op>='0'&&op<='9')item*=10,item+=op-'0';
		else if(op=='.')a[++i]=item,item=0;
		//运算部分 
		else if(op=='+')a[i-1]=a[i-1]+a[i],a[i]=0,i--;
		else if(op=='-')a[i-1]=a[i-1]-a[i],a[i]=0,i--;
		else if(op=='*')a[i-1]=a[i-1]*a[i],a[i]=0,i--;
		else if(op=='/')a[i-1]=a[i-1]/a[i],a[i]=0,i--;
	}
	cout<<a[1];
	return 0;
}