美文网首页
2020-07-01 后缀表达式

2020-07-01 后缀表达式

作者: JalorOo | 来源:发表于2020-07-01 22:55 被阅读0次

https://www.luogu.com.cn/problem/P1449#submit

//采用一种用数组模拟栈的方法
#include<iostream>
#include<cstdio>
using namespace std;
long long stk[1000];
int main(){
    long long i=0,now=0;
    char op;
    while((op=getchar())!='@'){
        if(op>='0'&&op<='9') {//快读
            now*=10;
            now+=op-'0';
        }else if(op=='.'){//压栈
            stk[++i]=now;
            now=0;
        }else if(op=='+'){
            stk[i-1]=stk[i-1]+stk[i];
            stk[i]=0;
            i--;
        }else if(op=='-'){
            stk[i-1]=stk[i-1]-stk[i];
            stk[i]=0;
            i--;
        }else if(op=='*'){
            stk[i-1]=stk[i-1]*stk[i];
            stk[i]=0;
            i--;
        }else if(op=='/'){
            stk[i-1]=stk[i-1]/stk[i];
            stk[i]=0;
            i--;
        }
    }
    cout<<stk[1];
    return 0;
}

相关文章

  • 表达式树

    表达式树中缀表达式转换为后缀表达式后缀表达式总结

  • 2020-07-01 后缀表达式

    https://www.luogu.com.cn/problem/P1449#submit

  • day06-逆波兰表达式的计算器

    目标:完成一个逆波兰表达式的计算器(分为两个步骤)计算后缀表达式:中缀表达式转成后缀表达式: 1.计算后缀表达式:...

  • 中缀表达式转后缀表达式并求值

    1.什么是中缀表达式?中缀表达式示例 2.什么是后缀表达式?后缀表达式示例 3.代码

  • 前缀,中缀,后缀表达式

    全文转载自:前缀、中缀、后缀表达式(逆波兰表达式),侵删。 前缀表达式,中缀表达式,后缀表达式都是四则运算的表达方...

  • 逆波兰计算器

    中缀表达式转换成后缀表达式 后缀表达式的计算 逆波兰计算器 先挖坑,学年设计之后再来填坑。

  • 构建表达式树使用后缀表达式构建

  • Python 简单计算器-逆波兰后缀表达式实现

    中缀表达式 后缀表达式 简易计算器,可以通过栈来实现。然而如果直接使用中缀表达式,需要处理括号,而使用后缀表达式则...

  • Java表达式中的那些坑

    【1】您确定真正了解后缀表达式与前缀表达式的区别吗? 输出结果是什么呢? 关于前缀表达式与后缀表达式,JLS中是这...

  • 堆栈

    堆栈中常见的问题: 问题1: 后缀表达式怎么计算?问题2: 中缀表达式怎么转换成后缀表达式?问题3: 回溯算法问题...

网友评论

      本文标题:2020-07-01 后缀表达式

      本文链接:https://www.haomeiwen.com/subject/uvykqktx.html