简单计算器

最新推荐文章于 2023-09-18 09:54:05 发布

qiusi0225

最新推荐文章于 2023-09-18 09:54:05 发布

阅读量249

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qiusi0225/article/details/51577020

版权

刷题专栏收录该内容

52 篇文章 1 订阅

订阅专栏

感觉这个过程好长，估计如果真的机试这题，我可能做不出来。。。

还有点小问题，也不想找了。。。。

我这个不合格的程序员。。。

#include<stdio.h>
#include<stack>
using namespace std;

char str[101];
int mat[][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,
};
stack<int> op;
stack<double> in;

void getOp(bool &reto,int &retn,int i){
    if(i==0&&op.empty()==true){
        reto=true;
        retn=0;
        return;
    }
    if(str[i]==0){
        reto=true;
        retn=0;
        return;
    }
    if(str[i]>='0'&&str[i]<='9')
        reto=false;
    else{
        reto=true;
        if(str[i]=='+')
                retn=1;
        else if(str[i]=='-')
                retn=2;
        else if(str[i]=='*')
                retn=3;
        else if(str[i]=='/')
                retn=4;
        i+=2;
        return;
    }
    retn=0;
    for(;str[i]!=' '&&str[i]!=0;i++){
        retn*=10;
        retn+=str[i]-'0';
    }
    if(str[i]==' ')
        i++;
    return;
}

int main(){
    while(gets(str)){
        if(str[0]=='0'&&str[1]==0)
                break;
                bool retop;
                int retnum;
                int index=0;
                while(!op.empty())
                    op.pop();
                while(!in.empty())
                    in.pop();
                while(true){
                    getOp(retop,retnum,index);
                        if(retop==false)
                                in.push((double)retnum);
                        else{
                                double tmp;
                                if(op.empty()==true||mat[retnum][op.top()]==1){
                                    op.push(retnum);
                                }
                                else{
                                    while(mat[retnum][op.top()]==0){
                                        int ret=op.top();
                                        op.pop();
                                        double b=in.top();
                                        in.pop();
                                        double a=in.top();
                                        in.pop();
                                        if(ret==1)
                                                tmp=a+b;
                                        else if(ret==2)
                                                tmp=a-b;
                                        else if(ret==3)
                                                tmp=a*b;
                                        else
                                                tmp=a/b;
                                }
                                    op.push(retnum);
                                }
                        }
                        if(op.size()==2&&op.top()==0)
                                break;
                }
                printf("%.2f\n",in.top());
    }
    return 0;
}

/*
1 + 2
4 + 2 * 5 - 7 / 11
*/