君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
表达式求值课程设计报告
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口C/C++/C#（5）
今天浙江理工校赛的D题。
比赛结束后在网上看了文章才做出来的。
Problem D: 逻辑运算
Time Limit: 1 Sec&&Memory Limit: 128 MB
Submit: 248&&Solved: 36
Description
&还记得大学里学过的模电么，今天就让我们将与或非变成一道题吧。
给你一个与或非的表达式，求出这个表达式的值，表达式总共有八种字符。
三种逻辑运算符按照优先级排列如下。
‘！’：表示取反。
‘&’：逻辑与。
‘|’：逻辑或。
两个字符‘T’，‘F‘分别表示true和 false。
另外还有左右括号，空格三种字符。跟一般的表达式一样，括号可以改变优先级。
每组数据输入一行字符串,字符串长度小于等于100.
&输出一个数0或1，表示逻辑表达式的答案。
Sample Input
Sample Output
用2个栈，一个存储运算符，一个存储运算的数字。
对于连个相继出现的操作符θ1和θ2 有三种关系：大于、等于和小于。由此可以列出“+-*/”之间的优先级。如下表：
&&&& !&&&&& &&&&&
|&&&&& (&&&&&
!&&& &&&&&
&&&&& &&&&&
&&&&& &&&&&
|&&& &&&&& &&&&&
(&& &&&&&&
)&&& &&&&&
为了算法简洁，在表达式的左边和右边虚设一个“#”，这一对“#”表示一个表达式求值完成。
“（”&&& =&&&& “）”& 当一对括号相遇时表示括号内已运算完成。
“）”和“（”、“#”和“(”、“(”和“#”无法相继出现如果出现则表达式出现语法错误。
为实现优先算法，可以使用两个工作栈，一个是Q，用于寄存运算符，一个是P，用于寄存运算数和运算结果。
算法基本思路。
首先置操作数栈为空栈，表达式起始符为“#”为栈底元素。
依次读入表达式中的每个字符，若是操作数则进Q栈，若是运算符则和Q栈的栈顶运算符比较优先权作相应操作，直至整个表达式求值完毕（Q栈顶元素和当前读入的字符均为“#”）
代码实现：
&pre name=&code& class=&cpp&&&span style=&font-size:14&&#include &cstdio&
#include &iostream&
#include &cstring&
#include &cmath&
#include &string&
#include &algorithm&
#include &queue&
#include &stack&
const double PI = acos(-1.0);
const double e = 2.;
const double eps = 1e-8;
const int MAXN = 110;
char s[MAXN];
char opset[6] = {'!','&','|','(',')','#'};
char prio[6][6] =
    '&', '&', '&', '&', '&', '&',
    '&', '&', '&', '&', '&', '&',
    '&', '&', '&', '&', '&', '&',
    '&', '&', '&', '&', '=', '&',
    '&', '&', '&', '&', '&', '&',
    '&', '&', '&', '&', '&', '=',
//找到对应运算符在 opset 数组的下标
int findindex(char op)
    for(int i = 0; i & 6; i++)
    {
        if(opset[i] == op)
           
    }
//比较Q栈顶元素与当前s[i]中运算符的优先级
char compare(char a, char b)
    int x = findindex(a);
    int y = findindex(b);
    return prio[x][y];
//计算 x y 在op运算符下的结果
int calc(int x, int y, char op)
    if(op == '|')
        return x|y;
    if(op == '&')
        return x&y;
    return 0;
int main()
    //freopen(&in.txt&, &r&, stdin);
    //freopen(&out.txt&, &w&, stdout);
    while(scanf(&%s&, s) != EOF)
    {
        int lens = strlen(s);
        s[lens] = '#';   // s 数组尾部存为'#'
        s[lens+1] = '\0';
        int t, x,
       
        int i = 0;
        stack&int&P;  // 用于存储运算数，整数元素
        stack&char&Q;  //用于存储运算符号，字符元素
        Q.push('#');  //把栈底存为 '#'
        while(s[i]!='#' || Q.top()!='#')
        {
            //当s数组读到末尾，且Q已经读到栈底，说明全部运算结束
            if(s[i]=='T' || s[i]=='F')
            {
                //读取到 T 或 F， 转化为0 或 1入栈
                if(s[i] == 'T')
                    t = 1;
                else
                    t = 0;
                P.push(t);
                i++;
            }
            else if(s[i] != ' ')
            {
                //由于输入的字符串包含空格，所以要空格要略过
                switch(compare(Q.top(), s[i]))
                {
                case '&':  // 栈顶元素优先级低，则当前元素入栈
                    Q.push(s[i]);
                    i++;
                   
                case '=': // 左右括号匹配，脱括号并接收下一字符
                    Q.pop();
                    i++;
                   
                case '&':  // 退栈并将运算结果入栈
                    if(Q.top() == '!')
                    {   // 栈顶元素为 ！，单目操作符
                        x = P.top();
                        P.pop();
                        P.push(!x);
                        Q.pop();
                    }
                    else
                    {   // 栈顶元素不是 ！
                        x = P.top();
                        P.pop();
                        y = P.top();
                        P.pop();
                        op = Q.top();
                        Q.pop();    //计算结果并入栈
                        P.push(calc(x, y, op));
                    }
                   
                }
            }
        }
        int ans = P.top();
        cout&&ans&&
    }
    return 0;
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：21180次
排名：千里之外
原创：53篇
转载：18篇
(3)(4)(2)(7)(4)(10)(19)(5)(5)(1)(1)(7)(3)以下试题来自：
单项选择题逻辑表达式“a∧b∨c∧(b∨x＞0)”的后缀式为（）。(其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值)
A．abcbx0＞&&&&
B．ab&c&b&x0＞V
C．ab&cb&x＞0&&
D．ab&cbx0＞&&&
为您推荐的考试题库
你可能感兴趣的试题
A．程序的内部逻辑
B．程序结构的复杂性
C．使用说明书
D．程序的功能
A．面向对象测试
B．面向对象实现
C．面向对象设计
D．面向对象分析
A．该软件文档属于职务作品，著作权归公司
B．该软件文档不属于职务作品，程序员享有著作权
C．该软件文档属于职务作品，但程序员享有复制权
D．该软件文档不属于职务作品，著作权由公司和程序员共同享有
A．规模度量
B．数据验证
C．适应性修改
D．正确性测试
热门相关试卷
最新相关试卷软件设计师2010年5月上午试卷+答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
软件设计师2010年5月上午试卷+答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩9页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢第10讲 关于计算过程的再优化_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第10讲 关于计算过程的再优化
上传于||文档简介
&&第10讲 关于计算过程的再优化
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩6页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢