营销网站制作公司,网站自适应代码,wordpress seo插件,wordpress主题 芯片题意#xff1a;
有n个玩家#xff0c;有两个狼人#xff0c;有两人说慌#xff08;其中一个为狼人一个为非狼人#xff09;#xff0c;找出狼人是谁#xff1f;
题解#xff1a;
暴力枚举 先枚举i和j为狼人#xff0c;然后从1号开始假设其说谎#xff0c;然后判断…题意
有n个玩家有两个狼人有两人说慌其中一个为狼人一个为非狼人找出狼人是谁
题解
暴力枚举 先枚举i和j为狼人然后从1号开始假设其说谎然后判断是否符合题目要求
代码
#includestdio.h
#define maxn 110
int wolf[maxn],st[maxn];
int N;int main(){int i,j,k;int w,lair;scanf(%d,N);for(i1;iN;i){scanf(%d,st[i]);}for(i1;iN;i){wolf[i]1;for(ji1;jN;j){wolf[j]1;w0;lair0;for(k1;kN;k){int seerst[k];if(seer0wolf[seer]1){//k说seer是好人但seer是狼k就说谎了 lair;if(ki||kj){w;}}else if(seer0wolf[-seer]0)//k说seer是狼但seer不是狼k就说谎了 {lair;if(ki||kj){w;}}}if(lair2w1){//两个说谎的且一个为狼 printf(%d %d\n,i,j);return 0;}wolf[j]0;}wolf[i]0;}printf(No Solution\n);return 0;
}
