试题 算法训练 黑白无常 -> 二进制枚举

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <cstring>
#include <iomanip>
#include <cmath>

using namespace std;

int n;
int a[10][2]; // 记录每个人实际说的话
int talk[10][2]; // 记录枚举的每种情况下，其他人能看到的黑白数量

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ )
        cin >> a[i][1] >> a[i][0]; // 1代表白条，0代表黑条
        
    int b[10]; // b[j]记录枚举的每种情况下第j个人说的是真话还是假话 
    for (int i = 0; i < (1 << n); i ++ )
    {
        memset(talk, 0, sizeof talk);
        for (int j = 0; j < n; j ++ )
        {
            b[j] = (bool)(i >> j & 1); // 二进制枚举子集实现选和不选
            for (int k = 0; k < n; k ++ )
            {
                if (k != j)
                    talk[k][b[j]] ++ ; // 每个人看其他人有多少白和黑
            }
        }
        bool flag = true;
        for (int j = 0; j < n; j ++ )
        {
            if (b[j]) // 如果j说的是真话
            {         // 如果j说的是真话，但j这个人看到的情况，和题目给的情况不同，则无解
                if (talk[j][0] != a[j][0] || talk[j][1] != a[j][1])
                {
                    flag = false;
                    break ;
                }
            }
            else
            {         // 如果j说的是假话，但j这个人看到的情况，和题目给的情况相同，则无解
                if (talk[j][0] == a[j][0] && talk[j][1] == a[j][1])
                {
                    flag = false;
                    break ;
                }
            }
        }
        if (flag)
        {
            bool ok = false;
            for (int j = 0; j < n; j ++ )
                if (b[j])
                {
                    cout << j + 1;
                    ok = true;
                }
            if (!ok) cout << 0 << endl;
            return 0;
        }
    }
    cout << "NoSolution." << endl;
    return 0;
}