题目见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;
}