2021.1.23 个人rating赛补题报告

C. Short Program

1.题意

　　

编写一个程序，缩短位运算的次数，但能达到相同的结果。

 

2.题解

  没有思路，看题解+学习bitset。用bitset存全1和全0的数进行一遍输入的操作，比较结果中的各位，用三个bitset分别存与运算、异或运算和或运算。如果都是0，则三个运算都是0；如果都是1，则与运算和或运算为1，异或运算为0；如果全1为0全0为1则异或为1，其余情况类比即可，输出时将bitset转换成unsigned long long类型。

3.代码

#include<bits/stdc++.h>
using namespace std;
string s = "1111111111";
bitset<10> a(s), b(0), t1(0), t2(0), t3(0);
int n, t;
string c;
int main() {
    cin >> n;
    while(n--) {
        cin >> c >> t;
        if(c == "&") {
            a &= t;
            b &= t;
        } else if(c == "|") {
            a |= t;
            b |= t;
        } else {
            a ^= t;
            b ^= t;
        }
    }
    
    for(int i = 0; i < 10; i++) {
        if(a[i] == 0 && b[i] == 0) {
            t1[i] = 0;
            t2[i] = 0;
            t3[i] = 0;    
        } else if(a[i] == 0 && b[i] == 1) {
            t1[i] = 1;
            t2[i] = 1;
            t3[i] = 0;
        } else if(a[i] == 1 && b[i] == 0) {
            t1[i] = 1;
            t2[i] = 0;
            t3[i] = 0;
        } else if(a[i] == 1 && b[i] == 1) {
            t1[i] = 1;
            t2[i] = 0;
            t3[i] = 1;
        }
    }

    cout << 3 << endl;
    cout << "& " << t1.to_ulong() << endl;
    cout << "^ " << t2.to_ulong() << endl;
    cout << "| " << t3.to_ulong() << endl;
    
    return 0;
}