暴力循环求解题目给出的值 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;
}