简单表达式计算

表达式要求:只包含加减乘除和整数运算数,且运算符与操作数直接有一个空格隔开

#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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值