PTA 1148 Werewolf - Simple Version

最新推荐文章于 2021-09-21 21:53:52 发布

原创最新推荐文章于 2021-09-21 21:53:52 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种通过暴力枚举找出特定条件下的狼人玩家的算法实现。该算法利用双重循环遍历所有可能的组合，并通过逻辑判断确定是否符合题目设定的条件。最终输出符合条件的狼人编号。

题目描述

在这里插入图片描述

分析：暴力枚举狼人

#include<cstdio>
#include<cmath>
using namespace std;
int lang[105];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&lang[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            int lier=0,wolf=0;
            for(int k=1;k<=n;k++){
                if((abs(lang[k])==i||abs(lang[k])==j)^lang[k]<0){//满足表达式是为说谎
                    ++lier;//递增说谎玩家人数
                    if(k==i||k==j)//说谎的玩家是狼
                        ++wolf;//递增说谎的狼人个数
                }
            }
            if(lier==2&&wolf==1){
                printf("%d %d",i,j);
                return 0;
            }
        }
    }
    printf("No Solution");
}