每日一题：子集mex的值（集合）二进制手表（位运算）

从今天开始刷每日一题，发现欠的东西迟早要还的，希望下半年PAT甲级考试顺利，明年蓝桥杯能够拿到国一，一起努力，未来可期

acwing每日一题：子集mex的值（模拟）

原题链接
如果一个数有两个，不停地分到两个集合
如果这个数没有，此时mex的值就是这个数
如果一个数只有一个，疯狂分到一个集合（这个数的个数-1，遍历两遍），直到这个数1个都没有为止

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 110;
int n;
int f[N];
int mex()
{
    for(int i = 0; i < N; i ++ )
        if(!f[i]) return i;
        else f[i] --;
}
int main()
{
    int T;
    scanf("%d", &T);
    
    while (T -- )
    {
        memset(f, 0, sizeof f);
        cin >> n;
        for (int i = 0; i < n; i ++ )
        {
            int x;
            cin >> x;
            f[x] ++;
        }
        
        cout << mex() + mex() << endl;
    }
    return 0;
}

LeetCode每日一题：二进制手表（位运算）

原题链接

class Solution {
public:
    vector<string> readBinaryWatch(int turnedOn) {
        vector<string> ans;
        for (int i = 0; i < 1024; ++i) {
            int h = i >> 6, m = i & 63; // 用位运算取出高 4 位和低 6 位
            if (h < 12 && m < 60 && __builtin_popcount(i) == turnedOn) {
                ans.push_back(to_string(h) + ":" + (m < 10 ? "0" : "") + to_string(m));
            }
        }
        return ans;
    }
};

欢迎大家和我讨论更好的方法！！