中缀表达式的值

1358:中缀表达式值(expr) 题目描述】输入一个中缀表达式(由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。注意:必须用栈操作,不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法,请输出“NO”,要求大写。如果表达式合法,请输出计算结果。【输入样例】1+2*8-9@【输出样例】8。... 阅读详情

由于不想循规蹈矩…所以,不想转后缀再求后缀表达式的值,所以就直接利用中缀表达式和两个栈进行求值,一个栈放数字,另一个栈放操作符.调试的时候稍微遇到了些瓶颈,不过大体来说还是比较顺利的.就是要注意栈非空,栈里只有一个左括号等条件的判定.

中缀表达式的值

总时间限制: 200ms 内存限制: 1024kB

描述

人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值。

给定一个中缀表达式,编写程序,利用堆栈的方法,计算表达式的值。

输入
第一行为测试数据的组数N
接下来的N行,每行是一个中缀表达式。表达式中只含数字、四则运算符和圆括号,操作数都是正整数,数和运算符、括号之间没有空格。中缀表达式的字符串长度不超过600。

输出
对每一组测试数据输出一行,为表达式的值

样例输入
3
3+5*8
(3+5)*8
(23+34*45/(5+6+7))
样例输出
43
64
108
#include <iostream>
#include <iomanip>
#include <string>
#include <string.h>
#include <stdio.h>
#include <stack>
using namespace std;

int n, len, word_len,temp;
char des[700], word[100];

stack<int> number;
stack<char> symbol;

int pri(char a,char b)
{
    if(b=='*' || b=='/')
    {
        if(a=='*' || a=='/')
            return 0;
        else
            return -1;//a比b优先级低
    }
    else
    {

        if(a=='*' || a=='/')
            return 1;
        else
            return 0;
    }
}
void cal(char c,int t1,int t2)
{
    switch(c)
    {
        case '+':{
            number.push(t1+t2);
            symbol.pop();
            break;
        }
        case '-':{
            number.push(t2-t1);
            symbol.pop();
            break;
        }
        case '*':{
            number.push(t1*t2);
            symbol.pop();
            break;
        }
        case '/':{
            number.push(t2/t1);
            symbol.pop();
            break;
        }
    }
}

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",&des);
        len = strlen(des);
        for(int i=0;i<len;i++)
        {
            if(des[i] == '(')
            {
                symbol.push(des[i]);
            }
            else if(des[i]>='0' && des[i]<='9')
            {
                word[word_len++] = des[i];
                if(i+1>=len ||   !(des[i+1]>='0' && des[i+1]<='9'))//数字结束
                {
                    word[word_len] = '\0';
                    temp = atoi(word);
                    word_len = 0;
                    number.push(temp);
                }
            }
            else if(des[i] == ')')
            {
                while(symbol.top() != '(')
                {
                    int t1 = number.top(); number.pop();
                    int t2 = number.top(); number.pop();
                    cal(symbol.top(),t1,t2);
                }
                symbol.pop();//弹出左括号
            }
            else
            {
                if(symbol.empty() || symbol.top()=='(')
                    symbol.push(des[i]);
                else if(pri(des[i],symbol.top()) == 1)
                {
                    symbol.push(des[i]);
                }
                else
                {
                    while(!(symbol.empty()) && symbol.top()!='(' && pri(symbol.top(),des[i])>=0)
                    {
                        int t1 = number.top(); number.pop();
                        int t2 = number.top(); number.pop();
                        cal(symbol.top(),t1,t2);
                    }
                    symbol.push(des[i]);
                }
            }
        }
        while(!symbol.empty())
        {
            int t1 = number.top(); number.pop();
            int t2 = number.top(); number.pop();

            cal(symbol.top(),t1,t2);
        }
        cout<<number.top()<<endl;
        number.pop();
    }
    return 0;
}
1358:中缀表达式值 (expr)(中缀转后缀表达式+栈) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3759 通过数: 1268 【题目描述】 输入一个中缀表达式(由 0-9 组成的运算数、加 + 减 - 乘 * 除 / 四种运算符、左右小括号组成。注意 “-” 也可作为负数的标志,表达式以 “@” 作为结束符),判断表达式是否合法,如果不合法,请输出 “NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。 注意:必须用栈操作,不能直接输出表达式的值。 【输入】 一行为一个以 @结束的字符串。 【. 阅读详情

相关推荐

【数据结构】第2周 栈与队列 4:中缀表达式的值

4:中缀表达式的值 查看提交统计提问 总时间限制: 200ms 内存限制: 1024kB 描述人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值。 给定一个中缀表达式,编写程序,利用

cccrown的专栏 1478

信息学奥赛一本通 1358:中缀表达式值(expr)

【题目链接】 ybt 1358:中缀表达式值(expr) 【题目考点】 1. 表达式求值 中缀表达式转后缀表达式 后缀表达式求值 【解题思路】 由于题目要求做中缀表达式转为后缀表达式,而后求值。那么这里就不给出其他求值方法了。 1. 先判断表达式是否合法 括号匹配:扫描整个算式,遇到左括号就入栈,遇到右括号,就出栈一次。在这一过程中,如果栈空了,还遇到右括号,那么表达式非法。 对于负号:行首的负号,以及'('后的负号,前面插入'0' 第一个字符不可以是运算符,除了'('。最后一个字符不可以是运算符,除

君义NOIP的博客 5715

【Openjudge】中缀表达式的值

队列和栈来回倒腾。 思路是比较典型的思路,现转成逆波兰表达式(运用栈),然后输入到队列,然后计算值(运用栈)。 #include #include #include #include using namespace std; bool opcmp(char op1, char op2){ if (op1 == '+' || op1 == '-'){ if (op2 == '*' ||

DreamChaserYx的专栏 1518

计算中缀表达式的值

首先,将中缀表达式转换成后缀表达式,用压栈的方法: 1.遇到操作数,直接输出; 2.栈为空时,遇到运算符,入栈; 3.遇到左括号,将其入栈; 4.遇到右括号,执行出栈操作,直到弹出栈的元素是左括号,左括号不输出; 5.遇到其他运算符'+''-''*''/'时,弹出所有优先级大于或等于该运算符的栈顶元素,然后将该运算符入栈; 6.遇到结束符后将栈中的元素依次出栈,输出。 然后计算后缀表

仰望星空 8616

poj 中缀表达式的值

好久没写代码了,这种100行的竟然RE了好几次,真是智商捉急~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 呐,本题分两步进行。 我是先用栈op来完成中缀到后缀表达式的转换,再用另外一个栈cal来计算后缀表达式的值。 上代码: #include #include #include #include #include #include using name

Handschuhlsneeballwerfer 1748

1356:计算(calc)

1356:计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法) 【输入】 共1行,为一个算式。 【输出】 共1行,就是密码。 【输入样例】 1+(3+2)*(7^2+6*9)/(2) 【输出样例】 258 ...

lybc2019的博客 2338

中缀表达式值 栈

中缀表达式值 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入一个中缀表达式(由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。 注意:必须用栈操作,不能直接输出表达式的值。如果再考虑是实数运算呢? 输...

qq_44343213的博客 1252

数学表达式解析器(中缀表达式求值)

这个一个用C/C++实现的基于逆波兰式理论基础的小计算器程序,可以解析大部分常用的数学表达式。

【一本通】中缀表达式值

输入一个中缀表达式(由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 4671

中缀表达式变换为后缀并用后缀表达式求值

数据结构C++版,将中缀表达式变换为后缀并用后缀表达式求值,支持运算符包括+,-,*,/,^,(),支持小数,负数,多位数运算

POJ中缀-后缀-四则运算

人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值。 给定一个中缀表达式,编写程序,利用堆栈的方法,计算表达式的值。

4:中缀表达式的值

总时间限制: 200ms 内存限制: 1024kB 描述人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最终变为计算机可以直接执行的指令,得到表达式的值。 给定一个中缀表达式,编写程序,利用堆栈的方法,计算表达式的值。 输入第一行为测试数据的组数N 接

复习。 2135

自定义栈中缀表达式转换为后缀表达式并求值

自定义栈,中缀表达式转换为后缀表达式并求值,三个抽象数据类型定义(1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value)

[栈]求中缀表达式的值

#include //求表达式的值,形如:(6+5*(2-8)/2)  //中缀表达式 //使用栈来实现,方法是先将中缀表达式转换为后缀表达式6528-*2/+, 再将后缀表达式来求值。 //1.转换为后缀表达式的方法是:数字直接保存到后缀表达式中;符号按优选级决定(比较栈中的栈顶和当前表达式的字符的优先级,如果>则入栈, 如果 //字符优先级如下: //假如str1[i]是当

baidu_17062867的专栏 961

高功率半导体叠阵激光快慢轴准直优化技术解析

本文深入解析了高功率半导体叠阵激光快慢轴准直优化技术。针对其光束发散特性,文章系统阐述了从光源建模、光学仿真到透镜选型与参数匹配的完整工程流程,并强调了光束整形对于提升加工精度与效率的核心作用。通过优化快慢轴准直,可将原始散光转变为能量集中、均匀性好的高质量光束,为后续工业应用奠定基础。

php55的博客 713

离线安装 nvidia-docker2(nvidia-container-toolkit)

很多时候大家都有用docker使用gpu的需求,但是因为网络等原因不是那么好用,这里留了一个给ubuntu的安装包,网络好的话也提供了在线安装方式。

father_yingying的博客 1182

中缀表达式值

中缀表达式值(Expr.cpp) 【问题描述】        输入一个中缀表达式(由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。       注意:必须用栈操作,不能直接输出表达式的值。如果再考虑是实数运...

weixin_33967071的博客 767
上一篇: POJ 1463 :Strategic game 树形动规
下一篇: 欧拉回路
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值