CF #1395C. Boboniu and Bit Operations

题目

题目链接：1395C
参考视频：Bilibili

思路

求 $c_1$| $c_2$ | $c_3$ | … | $c_n$所得的x， 其中 $c_i$ $=$ $a_i$ ^ $b_j$.
可以看出题目的数据范围并不大， 所以我们可以枚举所有的答案。
对于所有的 $a_i$, 若 $x$ | $(a_i$ & $b_j)$ == $x$ 成立，则 $x$ 为所求答案。

AC代码

#include<bits/stdc++.h>

using namespace std;

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    int a[210], b[210];
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    for (int j = 0; j < m; j++) scanf("%d", &b[j]);
    for (int x = 0; x < (1 << 9); x++) {
        int f = 0;
        for (int i = 0; i < n; i++) {
            int ff = 0;
            for (int j = 0; j < m; j++) {
                if (((a[i] & b[j]) | x) == x) {
                    ff = 1; // 表示当前i与j满足等式
                    break;
                }
            }
            // 当没有满足等式时，当前x不符合题意，枚举下一个
            if (ff == 0) {
                f = 1;
                break;
            }
        }
        if (f == 0) {
            printf("%d\n", x);
            return 0;
        }
    }
    return 0;
}