[CSP2020]表达式（expr）

题目数据为官方数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。

小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 $0$ 或 $1$ ，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算：

与运算： $𝑎 \& 𝑏$ 。当且仅当 $𝑎$ 和 $𝑏$ 的值都为 $1$ 时，该表达式的值为 $1$ 。其余情况该表达式的值为 $0$ 。
或运算： $𝑎 | 𝑏$ 。当且仅当 $𝑎$ 和 $𝑏$ 的值都为 $0$ 时，该表达式的值为 $0$ 。其余情况该表达式的值为 $1$ 。
取反运算： $! 𝑎$ 。当且仅当 $𝑎$ 的值为 $0$ 时，该表达式的值为 $1$ 。其余情况该表达式的值为 $0$ 。

小 C 想知道，给定一个逻辑表达式和其中每一个操作数的初始取值后，再取反某一个操作数的值时，原表达式的值为多少。
为了化简对表达式的处理，我们有如下约定：
表达式将采用后缀表达式的方式输入。后缀表达式的定义如下：

如果 $𝐸$ 是一个操作数，则 $𝐸$ 的后缀表达式是它本身。
如果 $𝐸$ 是 $𝐸_1 𝑜𝑝 𝐸_2$ 形式的表达式，其中 $𝑜𝑝$ 是任何二元操作符，且优先级不高于 $𝐸_1、𝐸_2$ 中括号外的操作符，则 $𝐸$ 的后缀式为 $𝐸_1^′ 𝐸_2^′ 𝑜𝑝$ ，
其中 $𝐸_1^′、𝐸_2^′$ 分别为 $𝐸_1、𝐸_2$ 的后缀式。
如果 $𝐸$ 是 ( $𝐸_1$ ) 形式的表达式，则 $𝐸_1$ 的后缀式就是 $𝐸$ 的后缀式。
同时为了方便，输入中：

a) 与运算符（&）、或运算符（|）、取反运算符（！）的左右均有一个空格，但表达式末尾没有空格。
b) 操作数由小写字母 x 与一个正整数拼接而成，正整数表示这个变量的下标。例如： $x10$ ，表示下标为 $10$ 的变量 $𝑥_{10}$ 。数据保证每个变量在表达式中出现恰好一次。

第一行包含一个字符串 $𝑠$ ，表示上文描述的表达式。
第二行包含一个正整数 $𝑛$ ，表示表达式中变量的数量。表达式中变量的下标为 $1,2, … , 𝑛$ 。
第三行包含 $𝑛$ 个整数，第 $𝑖$ 个整数表示变量 $𝑥_𝑖$ 的初值。
第四行包含一个正整数 $𝑞$ ，表示询问的个数。
接下来 $𝑞$ 行，每行一个正整数，表示需要取反的变量的下标。注意，每一个询问的修改都是临时的，即之前询问中的修改不会对后续的询问造成影响。数据保证输入的表达式合法。变量的初值为 0 或 1。

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 64; int n ,ans[MAXN] ,tot = 0; int main () { scanf ("%d",&n); if (n & 1) { printf ("-1\n"); return 0; } int i = 1 ,sum = 0; while (i <= n) { if (n & i) ans[++ tot] = i; i <<= 1; } for (int q = tot;q >= 1;-- q) { printf ("%d ",ans[q]); } printf ("\n"); return 0; }

详情