题意:
有n个玩家,有两个狼人,有两人说慌(其中一个为狼人一个为非狼人),找出狼人是谁?
题解:
暴力枚举
先枚举i和j为狼人,然后从1号开始假设其说谎,然后判断是否符合题目要求
代码:
#include<stdio.h>
#define maxn 110
int wolf[maxn],st[maxn];
int N;
int main(){
int i,j,k;
int w,lair;
scanf("%d",&N);
for(i=1;i<=N;i++){
scanf("%d",&st[i]);
}
for(i=1;i<N;i++){
wolf[i]=1;
for(j=i+1;j<=N;j++){
wolf[j]=1;
w=0;
lair=0;
for(k=1;k<=N;k++){
int seer=st[k];
if(seer>0&&wolf[seer]==1){
//k说seer是好人,但seer是狼,k就说谎了
lair++;
if(k==i||k==j)
{
w++;
}
}
else if(seer<0&&wolf[-seer]==0)//k说seer是狼,但seer不是狼,k就说谎了
{
lair++;
if(k==i||k==j){
w++;
}
}
}
if(lair==2&&w==1){
//两个说谎的且一个为狼
printf("%d %d\n",i,j);
return 0;
}
wolf[j]=0;
}
wolf[i]=0;
}
printf("No Solution\n");
return 0;
}