什么是打表 二进制枚举

原题 3646. 分水果

#include <iostream>
using namespace std;

// 打表
int s[7][3] = {
    {0, 0, 1},
    {0, 1, 0},
    {0, 1, 1},
    {1, 0, 0},
    {1, 0, 1},
    {1, 1, 0},
    {1, 1, 1}
};

int main() {
    int T;
    cin >> T;
    while (T--) {
        int a, b, c;
        cin >> a >> b >> c;
        int ans = 0;
        for (int i = 0; i < 1<<7; i++) {
            int sa = 0, sb = 0, sc = 0, cnt = 0;
            for (int j = 0; j < 7; j++) {
                // 二进制枚举
                if (i >> j & 1) {
                    sa += s[j][0];
                    sb += s[j][1];
                    sc += s[j][2];
                    cnt++;
                }
            }
            if (sa <= a && sb <= b && sc <= c) {
                ans = max(ans, cnt);
            }
        }
        cout << ans << endl;
    }
    return 0;
}