蓝桥杯 算法训练 黑白无常

这个题目我自己想的时候就是不知道怎么才算判断出有解和无解，然后看了个博主的题解，真的棒，这题真有意思，很有价值，收藏收藏！！

我修改了一下代码方便了我自己去理解，下面贴的代码是改过之后的，然后据说蓝桥杯测试数据有误，，emm或许吧。

转载的链接如下
http://m.blog.csdn.net/qq_34845121/article/details/60339177
代码如下

#include<stdio.h>

#define SIZE 8

int n;

int data[SIZE][2]; //使用SIZE * 2存储数据 

int v[SIZE]; //记录黑白  白1 和 黑0 

int yes[SIZE];

int ifz = 0; //全局判断是否有0 （如果全部都是黑纸条也满足情况的话，那么输出0） 

void judge () {

int i;
int t = 0,f = 0;
int judge = 0;
//记录该猜测有几组数据对的上 

for(i = 0; i < n; i ++){
//当前猜测下的白的人数，黑的人数 
if(v[i] == 1){
t ++;
} else {
f ++;
}
}

int ifZero = 1;
//判断是否在全部为黑的时候也通过 （如果全部都是黑纸条也满足情况的话，那么输出0）
for(i = 0; i < n; i ++){
//当前预测下各组数是否满足要求 
if(v[i] == 1){
//当前预测下的i+1组数为白是否满足 
if(data[i][0] == t-1 && data[i][1] == f)
judge ++;
ifZero = 0;
//一旦有白就不可能有0 （如果全部都是黑纸条也满足情况的话，那么输出0）
} else {
//当前预测下的i+1组数为黑否满足
if(data[i][0] != t || data[i][1] != f-1)
judge ++;
}
}

if(judge == n){
//该猜测正确 
if(ifZero == 1){
//判断是否有0 （如果全部都是黑纸条也满足情况的话，那么输出0）
ifz = 1;
}
for(i = 0; i < n; i ++){
//记录可能的组数 
if(v[i] == 1)
yes[i] = 1;
}
}

}

void fun (int k) {

if(k > n-1){
//k为0开始循环全部，每个人有两种可能，两个分支 (0 - 4 )
judge();
return ;
}

v[k] = 1;
fun(k+1);
//k+1 为假 (0 - 4 )
v[k] = 0;
fun(k+1);
//k+1 为真 （0 - 4 ） 

}

int main () { 

int i,j;

scanf("%d", &n);
for(i = 0; i < n; i ++){
scanf("%d%d", &data[i][0], &data[i][1]);
}

for(i = 0; i < n; i ++){
//初始化 
yes[i] = 0;
}

fun(0);

if(ifz == 1){
//有0（如果全部都是黑纸条也满足情况的话，那么输出0） 
printf("0");
} else {
int temp = 0;
//判断是否无解 
for(i = 0; i < n; i ++){
//将记录的数依次输出 
if(yes[i] == 1)
printf("%d",i+1);
temp = 1;
}

if(temp == 0){
printf("NoSolution");
}
} 

return 0;

}