HBC213851日历中的数字,枚举,暴力[CSP2020]表达式（expr）题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

b的值都为111时，该表达式的值为111，其余情况该表达式的值为000， 或运算：?_2E1opE2形式的表达式，其中????_2E1、E2中括号外的操作符，则??E1′E2′op， 其中?_2E1、E2的后缀式， 如果??_{10}x10，数据保证每个变量在表达式中出现恰好一次。

题目数据为官方数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。 小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 000 或 111，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 与运算：?&?? & ?a&b。当且仅当 ??a 和 ??b 的值都为 111 时，该表达式的值为 111。其余情况该表达式的值为 000。 或运算：?∣?? | ?a∣b。当且仅当 ??a 和 ??b 的值都为 000 时，该表达式的值为 000。其余情况该表达式的值为 111。 取反运算：!?! ?!a。当且仅当 ??a 的值为 000 时，该表达式的值为 111。其余情况该表达式的值为 000。 小 C 想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。 为了化简对表达式的处理，我们有如下约定： 表达式将采用后缀表达式的方式输入。后缀表达式的定义如下： 如果 ??E 是一个操作数，则 ??E 的后缀表达式是它本身。 如果 ??E 是 ?1???2?_1 ?? ?_2E1​opE2​ 形式的表达式，其中 ????op 是任何二元操作符，且优先级不高于 ?1、?2?_1、?_2E1​、E2​ 中括号外的操作符，则 ??E 的后缀式为 ?1′?2′???_1^′ ?_2^′ ??E1′​E2′​op， 其中 ?1′、?2′?_1^′、?_2^′E1′​、E2′​ 分别为 ?1、?2?_1、?_2E1​、E2​ 的后缀式。 如果 ??E 是 (?1?_1E1​) 形式的表达式，则 ?1?_1E1​ 的后缀式就是 ??E 的后缀式。 同时为了方便，输入中： a) 与运算符（&）、或运算符（|）、取反运算符（！）的左右均有一个空格，但表达式末尾没有空格。 b) 操作数由小写字母 x 与一个正整数拼接而成，正整数表示这个变量的下标。例如：x10x10x10，表示下标为 101010 的变量 ?10?_{10}x10​。数据保证每个变量在表达式中出现恰好一次。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC213851日历中的数字 枚举 暴力[CSP2020]表达式（expr）题解