蓝桥杯算法训练VIP-黑白无常 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[8][2];
int b[8];
int p[300];
int m = 0;
int num;
int minx = 99999999;
int cheak()
{
    int black = 0, white = 0;
    for(int i = 0; i < n; i++){
        if(b[i] == 0){
            black++;
        }
        else{
            white++;
        }
    }
/*    if(black == 5){
        return 1;
    }*/
    for(int i = 0; i < n; i++){
        if(b[i] == 1){
            if(a[i][0] == white-1 && a[i][1] == black){
                continue;
            }
            else{
                return 1;
            }
        }
        else{
            if(a[i][0] == white && a[i][1] == black - 1){
                return 1;
            }
        }
    }
    return 0;
}
void dfs(int x)
{
    if(x == n){
        if(cheak() == 0){
            num = 0;
            for(int i = 0; i < n; i++){
                if(b[i] == 1){
                    num = num*10+i+1;
                }
            }
    //        cout<<b[0]<<b[1]<<b[2]<<b[3]<<b[4]<<endl;
    //        cout<< num<<endl;
            p[m] = num;
            m++;
        }
    }
    else{
        for(int i = 0; i <= 1; i++){
            b[x] = i;
            dfs(x+1);
        }
    }
}
int main()
{
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i][0] >> a[i][1];
    }
    dfs(0);
    if(m != 0){
      for(int i = 0; i < m; i++){
          if(minx > p[i]){
                minx = p[i];
          }
      }
      cout << minx;
    }
    if(m == 0){
        cout<<"NoSolution.";
    }
//    
    return 0;
}