暴力循环求解题目给出的值 1089 狼人杀

题目见PAT乙级1089

对于本题一个非常关键的点是暴力两重循环设出那两只狼，也就是
for(int i=1;i < N;i++){
for(int j=i+1;j<=N;j++){}
}
这一部分的代码，举一反三，包括解方程，我们没有办法和人一样代入解决，只能一个一个试这去求解。言归正传，本题还说有两个撒谎的，且有狼人撒谎但不是所有狼人撒欢，那么就说一个狼人一个好人撒谎了，我们只需要求得狼人和好人撒谎的次数，如果满足条件，即跳出循环输出即可，这样就是最优解，否则输出no solution.

#include <bits/stdc++.h>

using namespace std;
//对于机器来说我们只能暴力的循环设定谁是狼人
//如果狼人撒谎那么就+1 不是狼人撒谎也+1，因为两人撒谎所以一个狼人一个不是狼人
int num[15];
int main(){

int N;
scanf("%d",&N);
for(int i=1;i<=N;i++){
scanf("%d",&num[i]);
}
int w1=0,w2=0;
int lieh=0,liew=0;//表示好人和狼人说假话的次数
for(int i=1;i<N;i++){//选取两个是狼人
for(int j=i+1;j<=N;j++){
lieh=0,liew=0;
for(int k=1;k<=N;k++){
if((num[k]<0&&-num[k]!=i&&-num[k]!=j)||(num[k]>0&&(num[k]==i||num[k]==j))){//表示是说假话的
if(k==i||k==j)liew++;
else lieh++;
}
}
//需要从头到尾遍历一遍说的话，判断说谎次数
if(lieh==1&&liew==1){
w1=i;
w2=j;
break;
}
}
if(w2)break;
}
if(w2)printf("%d %d",w1,w2);
else printf("No Solution");

return 0;
}