POJ-3295 解题报告
题意简述 输入长度≤100的由K,A,N,C,E,p,q,r,s,t组成的逻辑表达式,其中K,A,N,C,E分别代表与,或,非,条件,等价,小写字母为命题变量。 若该式为永真式,则输出tautology,否则输出not 输入数据有多组,遇0停止输入。
Staff Researcher, AI & Software Engineering
题意简述 输入长度≤100的由K,A,N,C,E,p,q,r,s,t组成的逻辑表达式,其中K,A,N,C,E分别代表与,或,非,条件,等价,小写字母为命题变量。 若该式为永真式,则输出tautology,否则输出not 输入数据有多组,遇0停止输入。
题意简述 字符串s仅由括号构成(e.g.“(((()()())))”)。它可以用以下两种形式编码: 1、P编码: 记录每个右括号前有几个左括号。例如:上面的S串可被表示为:4 5 6 6 6 6; 2、W编码: 记录每对对应的左右括号之间有几个右括号。例如:上面的S串可被表示为:1 1 1 4 5 6 给定测试组数t(1 <= t <= 10),输入每组的右括号数量,和该串的P编码。输出该串的W编码。