Codeforces Round #443 (Div. 2) C Short Program

题解 ： 这个题目让你求少于 5 个的一种表示，对于每一个数的使用。其实就是对于每个数的每一位不管是 0 还是 1 都可以变成相应的数 我们就可以先让每一位都是 0 和每一位都是1 的数 （0 和 1023） 分别对这些操作进行操作，然后，这样的话我们就知道了每一位0、1操作之后变成了什么东西，然后我们就可以仅用 | 和 ^操作表示这些操作 ans <= 2; 具体细节看代码.

#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main () {    ios_base :: sync_with_stdio(false);    int n;    cin >> n;    int a = 0,b = 1023;    for (int i = 1;i <= n; ++ i) {        char c;        int val;        cin >> c >> val;        if (c == '|') {            a |= val,b |= val;        }        else if (c == '&') a &= val,b &= val;        else a ^= val,b ^= val;    }    int numor = 0,numxor = 0;    for (int i = 0;i < 10; ++ i) {        int u = (1 << i);        if ((u & a) && (u & b)) {            numor += u;        }        if ((u & a) && !(u & b)) numxor += u;        if (!(u & a) && !(u & b)) {            numxor += u;            numor += u;        }    }    int ans = (numor > 0) + (numxor > 0);    cout << ans << endl;    if (numor) {        cout << '|' << ' ' << numor << endl;    }    if (numxor) {        cout << '^' << ' ' << numxor << endl;    }    return 0;}