蓝桥杯 黑白无常 （简单暴力枚举）

某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白纸条，那么这个数就是13；如果第6、7、8个人都贴的是白纸条，那么这个数就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出0）

第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。

一行。如果无解输出“NoSolution.”。否则输出答案中数值（具体见问题描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0

n<=8

//测试数据的输入数据有错，所以不能满分

/*
解题思路：
dfs枚举2^n个可能，代表1-n个人的说法，用判断函数判断，若都没有，则无解 
*/
#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
int n,len;
int a[10]; 
int talk[10][2];
int re[100];inline int white(int i){   //检查除自己外有多少白色 int j,sum=0;for(j=0;j<n;j++){if(j==i)continue;if(a[j]==0)sum++;}return sum;
}
inline int black(int i){     //检查除自己外有多少黑色 int j,sum=0;for(j=0;j<n;j++){if(j==i)continue;if(a[j]==1)sum++;}return sum;
} inline bool check(){int i;for(i=0;i<n;i++){if(a[i]==0){    //白纸就得说真话 if(white(i)==talk[i][0]&&black(i)==talk[i][1]){}elsereturn false;}else{      //黑纸就得说假话 if(white(i)==talk[i][0]&&black(i)==talk[i][1])return false;}}return true;
}
//  0白纸 
void dfs(int now){if(now==n){if(check())   //如果符合存进去 {int tmp=0,i;/*	 for(i=0;i<n;i++)cout<<a[i];cout<<endl;*/for(i=0;i<n;i++){if(a[i]==0)      //计算白纸条合成数字 不然都是黑纸 默认为0 tmp=tmp*10+i+1;		 }		        re[len++]=tmp;}	return ;}a[now]=0;     //白色 dfs(now+1);a[now]=1;        //黑色 dfs(now+1);
}
int main(){int i;while(cin>>n){len=0;for(i=0;i<n;i++)cin>>talk[i][0]>>talk[i][1];dfs(0);if(len==0)cout<<"NoSolution."<<endl;else{int small=99999999;for(i=0;i<len;i++)if(small>re[i])small=re[i];cout<<small<<endl;}}return 0;
}