CF # 1395C. Operaciones de Boboniu y Bit

tema

Enlace del título: 1395C
Vídeo de referencia: Bilibili

Ideas

Encuentre $C_1$| $C_2$| $C_3$| … | $C_n$La x resultante, donde $C_{yo}$ $=$ ${un}_{yo}$^ ${segundo}_j$Se
puede ver que el rango de datos de la pregunta no es grande, por lo que podemos enumerar todas las respuestas.
Para todos ${un}_{yo}$, Si $x$ | $({un}_{yo}$& ${segundo}_j)$ ==$x\; se$ establece, entonces$x$ es la respuesta deseada.

Código 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;
}