表达式要求:只包含加减乘除和整数运算数,且运算符与操作数直接有一个空格隔开
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
int mat[5][5]={
1,0,0,0,0,
1,0,0,0,0,
1,0,0,0,0,
1,1,1,0,0,
1,1,1,0,0,
};
char s[1000];
stack<int> op;
stack<double> num;
void getop(bool &isop,int &retn,int &cur){
if(cur==0&&op.empty()||s[cur]==0){isop=1;retn=0; return ;}
char ch=s[cur];
if(ch>='0'&&ch<='9'){
isop=0;
}
else{
isop=1;
if(ch=='+') retn=1;
else if(ch=='-') retn =2;
else if(ch=='*') retn=3;
else if(ch=='/') retn = 4;
cur+=2;
return ;
}
retn=0;
while(s[cur]!=' '&&s[cur]!=0){
retn=retn*10+s[cur++]-'0';
}
if(s[cur]==' ') ++cur;
}
int main(){
while(gets(s)){
while(op.size()) op.pop();
while(num.size()) num.pop();
if(s[0]=='0'&&s[1]==0) break;
bool isop;
int retn,cur=0;
while(1){
getop(isop,retn,cur);
if(isop){
if(op.size()==0||mat[retn][op.top()]) op.push(retn);
else{
while(!mat[retn][op.top()]){
int tmpop=op.top(); op.pop();
double b=num.top(); num.pop();
double a=num.top(); num.pop();
double tmpnum;
if(tmpop==1) tmpnum=a+b;
if(tmpop==2) tmpnum=a-b;
if(tmpop==3)tmpnum=a*b;
if(tmpop==4) tmpnum=a/b;
num.push(tmpnum);
//printf("%f\n",tmpnum);
}
op.push(retn);
}
}
else num.push(retn);
if(op.size()==2&&op.top()==0) break;
}
printf("%.2f\n",num.top());
}
return 0;
}