给定一个关系式,判断是否为重言式(永真式)
给定数据由一个字符串组成,其中包括,K A N C E p q r s t
其中K代表与运算 A代表或运算 N代表取反 C代表implies//Cab = (!a || b) E代表同或,,
然后小写字母代表逻辑变量
例如:
Np 就是对于逻辑变量p取反
ApNp即为p || !p 即为重言式
题目要求:
对于给定的表达式,逻辑变量可以取 0 1 ,如果一个逻辑表达式不管逻辑变量如何取值,表达式
都为重言式,那么就是个Tautology 否则输出not
大概意思在所有的可能的表达式取法种,都为重言式,输出Tautology 否则输出 not
note: 如果一个表达式种多次出现了q 或者其他任意字母,那么他们的逻辑取值必须一样
//真坑了我好大一会
例如题目给定的第一个Sample
ApNp 即为 p || !p 肯定是重言式, 所以打印Tautology
Tautology构造法。。虽然我也不知道什么叫构造法https://vjudge.net/problem/POJ-3295 题目链接题目大意:给定一个关系式,判断是否为重言式(永真式)给定数据由一个字符串组成,其中包括,K A N C E p q r s t其中K代表与运算 A代表或运算 N代表取反 C代表implies//Cab = (!a || b) E代表同或,...