东6宿舍灵异事件(0322)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 88 Accepted: 31
 
Description
将军听说最近东6闹鬼了,作为一个无神论者,将军当然不相信。但是这个传言已经泛滥了,许多人都在说这个事情,将军从每个人那里听到一个传言,将军可以容易的就知道这个传言是真还是假,但是当一大堆消息组合起来,将军就不知道了,所以将军就找到了你。 
提供两种组合方式: 
A&B:代表A和B都为真的时候,A和B组合起来为真,否则为假 
A|B:代表A和B里面至少有1个为真的时候,A和B组合起来为真,否则为假 
优先级顺序 “括号”>“&”>“|” 
例如:a&b|(a|b&c),a=真,b=假,c=真; 
那么上式可以这样转化 
真&假 | (真|假&真) 
假 | (真|假) 
假 | 真 

 
Input
有多组测试数据,每组测试数据共两行,第一行是一个逻辑范式,数据不用判错; 
接下来三个字符,以空格隔开,分表代表a,b,c的真假(T/F); 
 
Output
对于每一组数据,输出最终的结果(TRUE or FALSE);
 
Sample Input
a&b|(a|b&c)
T F T
 
Sample Output
TRUE
 
Hint
SCPC - ChenYi
 
 #include<stdio.h>
#include<string.h> struct
{
char ch;
int pri;
}lpri[]={{'=',},{'(',},{'+',},{'*',},{')',}},rpri[]={{'=',},{'(',},{'+',},{'*',},{')',}}; void Change(char *a)
{
if(*a=='T')
*a='';
else
*a='';
} void Transform(char exp[],char a,char b,char c)
{
int len,i;
len=strlen(exp);
for(i=;i<len;i++)
{
if(exp[i]=='a')
exp[i]=a;
if(exp[i]=='b')
exp[i]=b;
if(exp[i]=='c')
exp[i]=c;
if(exp[i]=='&')
exp[i]='*';
if(exp[i]=='|')
exp[i]='+';
}
} int Lpri(char ch)
{
int i;
for(i=;i<;i++)
{
if(ch==lpri[i].ch)
{
return lpri[i].pri;
}
}
} int Rpri(char ch)
{
int i;
for(i=;i<;i++)
{
if(ch==rpri[i].ch)
{
return rpri[i].pri;
}
}
} void expTOpostexp(char exp[],char postexp[])
{
int len,top=-,t=,i;
char op[];
len=strlen(exp);
for(i=;i<len;)
{
if(exp[i]==''||exp[i]=='')
{
postexp[t++]=exp[i++];
}
else
if(Lpri(op[top])<Rpri(exp[i])||top==-)//最开始栈顶是 -1
{
op[++top]=exp[i++];
}
else
if(Lpri(op[top])>Rpri(exp[i]))
{
postexp[t++]=op[top--];
}
else
if(Lpri(op[top])==Rpri(exp[i]))
{
top--;
i++;
}
}
for(i=top;i>-;i--)//top就是栈顶的指针
{
postexp[t++]=op[top--];
}
postexp[t]='\0';
//printf("postexp:%s\n",postexp);
} int Judge(char postexp[])
{
int top=-,len,i,num[],a,b;
len=strlen(postexp);
for(i=;i<len;i++)
{
if(postexp[i]==''||postexp[i]=='')
num[++top]=postexp[i]-'';
if(postexp[i]=='+')
{
a=num[top--];
b=num[top];
num[top]=a+b;
}
if(postexp[i]=='*')
{
a=num[top--];
b=num[top];
num[top]=a*b;
}
}
return num[];
} int main()
{
char exp[],postexp[];
char a,b,c;
while(scanf("%s",exp)!=EOF)
{
getchar();
scanf("%c",&a);
getchar();
scanf("%c",&b);
getchar();
scanf("%c",&c);
Change(&a);
Change(&b);
Change(&c);
Transform(exp,a,b,c);
//printf("exp:%s\n",exp);
expTOpostexp(exp,postexp);
if(Judge(postexp))
printf("TRUE\n");
else
printf("FALSE\n");
}
return ;
}

注:与运算可以看成是 *(乘法),或运算可看成是 +(加法),FALSE=0 TRUE=1,中缀表达式变后缀表达式并求值。

SWUST OJ 东6宿舍灵异事件(0322)的更多相关文章

  1. [Swust OJ 322]--东6宿舍灵异事件(中缀表达式转化为后缀表达式的简单运用)

    题目链接:http://acm.swust.edu.cn/problem/322/ Time limit(ms): 1000 Memory limit(kb): 65535     Descripti ...

  2. 用MsmqBinding投送message出现的一个灵异事件 【第二篇】

    一直都在用Msmqbinding,也一直忽视了message里面的内容格式是什么样的,这也是微软给我们高层封装带给我们的开发效率,但同时一旦中间出了什么问题, 就不知道从何查起了.有个需求是这样的,服 ...

  3. MySQL 灵异事件一则 -- desc报语法错误

    今天有一开发同学找到我,说查询SQL中倒序报错,不明原因,于是奔赴工位现场研究情况. 果然,只要SQL中带有desc 就会报错,而ASC没问题. 哪怕desc放在句首用作explain也会报错. 报错 ...

  4. 记录一起k8s的service服务名解析灵异事件

    故障现象: 基于alpine 3.7的镜像,构建的spring boot服务及eureka服务器. 在使用deployment和service文件部署到k8s集群之后, 在不同的pod内部,访问ser ...

  5. android中listview点击事件失效的灵异事件

    首先说明一下我想实现的功能: 点击某个item之后,让其颜色发生变化.如果变化网上有很多例子,我就不班门弄斧了.Listview之所以点击没有反应是因为上图中绿色部分(自己定义的一个继承BaseAda ...

  6. mybatis缓存,从一个“灵异”事件说起

    刚准备下班走人,被一开发同事叫住,让帮看一个比较奇怪的问题:Mybatis同一个Mapper接口的查询方法,第一次返回与第二次返回结果不一样,百思不得其解! 问题 Talk is cheap. Sho ...

  7. redis系列-14点的灵异事件

    概述 项目组每天14点都会遭遇惊魂时刻.一条条告警短信把工程师从午后小憩中拉回现实.之后问题又神秘消失.是PM喊你上工了?还是服务器给你开玩笑?下面请看工程师如何一步一步揪出真凶,解决问题. 如果不想 ...

  8. AngularJS进阶(十四)AngularJS灵异代码事件

    AngularJS灵异代码事件 注:请点击此处进行充电! 事情原委 router_sys.js源代码如下: 自己在html路由跳转的代码如下: 但是在实际路由过程中,却路由到了下面的状态,相应的页面中 ...

  9. 高效开发之SASS篇 灵异留白事件——图片下方无故留白 你会用::before、::after吗 link 与 @import之对比 学习前端前必知的——HTTP协议详解 深入了解——CSS3新增属性 菜鸟进阶——grunt $(#form :input)与$(#form input)的区别

    高效开发之SASS篇   作为通往前端大神之路的普通的一只学鸟,最近接触了一样稍微高逼格一点的神器,特与大家分享~ 他是谁? 作为前端开发人员,你肯定对css很熟悉,但是你知道css可以自定义吗?大家 ...

随机推荐

  1. react-native屏幕适配

    写一个屏幕适配类文件AdapterUtil.js,这样避免每次进行单位换算 "use strict" import {Dimensions, StatusBar, Platform ...

  2. 分布式场景下Kafka消息顺序性的思考

    如果业务中,对于kafka发送消息异步消费的场景,在业务上需要实现在消费时实现顺序消费, 利用kafka在partition内消息有序的特点,消息消费时的有序性. 1.在发送消息时,通过指定parti ...

  3. CSP模拟赛游记

    时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...

  4. c#为什么要用事物

    一.事务的定义 所谓事务,它是一个操作集合,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位.典型的例子就像从网上银行系统的帐户A转帐到帐户B,它经过两个阶段:1.从帐户A取出款项.2.把 ...

  5. a标签的一些特殊使用

    <a href="tel:10086">10086</a> //点击后直接拨打10086  <a href="mailto:c1586@qq ...

  6. 3. 监控利器nagios手把手企业级实战第二部

    1. 编辑hosts.cfg增加被监控的主机[root@nagios etc]# cat objects/hosts.cfg define host{        use               ...

  7. 论文翻译——Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank

    Abstract Semantic word spaces have been very useful but cannot express the meaning of longer phrases ...

  8. Unable to cast object of type 'System.String' to type 'System.Int32'.

    原因 数据库中 code 字段 类型为 varchar 而实体的类型为 int  导致string 类型无法转化为int 类型而报错 public int code { get; set; } 参考: ...

  9. CentOS 7 准备 Superset 环境

    安装 anaconda 和 superset 下载 anaconda 软件: https://repo.anaconda.com/archive/Anaconda3-2019.10-Linux-x86 ...

  10. Opencv笔记(十六)——认识轮廓

    什么是轮廓? 轮廓可以简单认为成连续的点(连着边界)连在一起的曲线,具有相同的颜色或者灰度.轮廓在形状分析和物体的检测和识别中很有用.谈起轮廓不免想到边缘,它们确实很像.简单的说,轮廓是连续的,边缘并 ...