(NC213756 二进制)牛客小白月赛29B-二进制

NC213756 二进制

题意

要你制作的计算机中给你3中操作，分别是(仅接受$02^{2}0-1$)

$o{p}_i=1$时，表示这次操作$x$与$a_i$做与运算

$o{p}_i=2$时，表示这次操作$x$与$a_i$做或运算

$o{p}_i=3$时，表示这次操作$x$与$a_i$做异或运算

给你n多次操作让你减少到小于等于5次

思路

每次叙述都是a的最后一位。

当$op=1$时，如果a的最后一位为0时会影响原数，那么当a为0时给他与&一个该位为0的数，以前的操作均作废，不会影响答案

当$op=2$时，如果a的最后一位为1时会影响到原数，那么当a为1时给他或|一个该位为1的数，以前的操作均作为，不会影响到答案

当$op=3$时，累计需要异或的次数该位需要异或两次那么抵消，否则累计

#include<bits/stdc++.h>

using namespace std;

//#define int long long

int ans[21][3];
signed main() {
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        int op, w;
        scanf("%d%d", &op, &w);
        for (int i = 0; i < 20; ++i) {
            if (op == 1 && (w & 1) == 0) {
                ans[i][0] = 1;
                ans[i][1] = 0;
                ans[i][2] = 0;
            } else if (op == 2 && (w & 1) == 1) {
                ans[i][0] = 0;
                ans[i][1] = 1;
                ans[i][2] = 0;
            } else if (op == 3 && (w & 1) == 1) {
                if (ans[i][2]) ans[i][2] = 0;
                else ans[i][2] = 1;
            }
            w >>= 1;
        }
    }
    int a = 0, b = 0, c = 0;
    for (int i = 0; i < 20; ++i) {
        if (ans[i][0]) continue;
        a += (1 << i);
    }
    for (int i = 0; i < 20; ++i) {
        if (ans[i][1]) b += (1 << i);
    }
    for (int i = 0; i < 20; ++i) {
        if (ans[i][2]) c += (1 << i);

    }
    printf("3\n1 %d\n2 %d\n3 %d\n", a, b, c);
}