关闭

POJ 2106 Boolean Expressions(模拟+LL1)

526人阅读 评论(0) 收藏 举报
分类:

Description
判断公式的F或V
Input
多组用例,每组用例为以字符串表示公式,以文件尾结束输入
Output
对于每组用例,输出公式的结果F or V
Sample Input
( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))
Sample Output
Expression 1: F
Expression 2: V
Expression 3: V
Solution
模拟,用LL1
Code

#include<iostream>
#include<string>
using namespace std;
string rep[14][2]= 
{
    " ","",
    "!!","",
    "(V)","V",
    "(F)","F",
    "!V","F",
    "!F","V",
    "V&V","V",
    "V&F","F",
    "F&V","F",
    "F&F","F",
    "V|V","V",
    "V|F","V",
    "F|V","V",
    "F|F","F"
};
string s;
int main()
{
    int i,t,count=1;
    while(getline(cin,s))
    {
        while(1)
        {
            for(i=0;i<14;i++)
                if((t=s.find(rep[i][0]))!=string::npos)
                {
                    s.erase(t,rep[i][0].length());
                    s.insert(t,rep[i][1]);
                    break;
                }
            if(i==14) break;
        }
        cout<<"Expression "<<count++<<": "<<s<<endl;
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

POJ 水题(刷题)进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”...
  • txl16211
  • txl16211
  • 2016-07-14 09:30
  • 1132

POJ1228(稳定凸包问题)

题目:Grandpa's Estate   题意:输入一个凸包上的点(没有凸包内部的点,要么是凸包顶点,要么是凸包边上的点),判断这个凸包是否稳定。所谓稳 定就是判断能不能在原有凸包上加点,得到一个更...
  • ACdreamers
  • ACdreamers
  • 2013-08-17 14:22
  • 4014

POJ 3367 Expressions(数据结构-二叉树)

题目大意: 给定一颗满二叉树的后序遍历,小写字母表示叶子节点,以从下到上,从右到左的顺序输出这棵树。 解题思路: 用堆栈构建二叉树,再用bfs遍历树,用堆栈逆序输出。 注意:构树时,若节点用mallo...
  • wujy47
  • wujy47
  • 2014-08-03 15:11
  • 1077

poj 2106 Boolean Expressions(模拟)

Boolean Expressions Description The objective of the program you are going to produce is to evalu...
  • blessLZH0108
  • blessLZH0108
  • 2017-03-22 01:22
  • 170

POJ2106 Boolean Expressions(模拟,双栈法)

题目: Boolean Expressions Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 439...
  • riba2534
  • riba2534
  • 2017-03-22 19:47
  • 199

POJ-2106 Boolean Expressions-!||&计算

Boolean Expressions Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3679   Accept...
  • MIKASA3
  • MIKASA3
  • 2015-08-25 16:46
  • 557

POJ 2106 Boolean Expressions (栈,位运算)

跟四则混合运算一个算法 建两个栈,一个保存操作符,一个保存操作数 根据操作符的优先级给操作符编号,最低优先级的数字最大(也可以反过来,随便玩),然后当操作符入栈的时候,如果栈顶数字比他大,则执行栈顶操...
  • u012618882
  • u012618882
  • 2013-11-13 18:28
  • 1150

POJ 2106:Boolean Expressions 计算布尔表达式 - 堆栈

题意:bool表达式求值,V:true;F:false 题解:堆栈+优先级判定 给的输出样例比答案少一行== #include #include #include using namespace...
  • Booky_Amnesia
  • Booky_Amnesia
  • 2015-05-30 16:13
  • 496

poj 2106 Boolean Expressions

Boolean Expressions      问题分析:本题的基本大意是计算表达式的值,其中运算符包括‘|、&、!、(、)’这几种,操作数包括‘V、F’两种 我用栈计算这个表达式的值,建立两个栈:...
  • zhenzi_1989
  • zhenzi_1989
  • 2011-05-24 21:24
  • 764

Boolean Expressions POJ - 2106 (表达式求值)

The objective of the program you are going to produce is to evaluate boolean expressions as the one ...
  • qq_35806592
  • qq_35806592
  • 2017-03-23 16:47
  • 199
    个人资料
    • 访问:486329次
    • 积分:23100
    • 等级:
    • 排名:第354名
    • 原创:1869篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论