1148 Werewolf - Simple Version (20 分)

最新推荐文章于 2022-01-03 10:52:58 发布

原创最新推荐文章于 2022-01-03 10:52:58 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

PAT甲级数学问题专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了如何使用枚举和整数判断策略解决狼人杀简化版问题，通过柳神代码实例解析了关键步骤，包括假设狼人、确定说谎者及NoSolution处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

狼人杀简化版，之前没接触过这类题所以做起来有些吃力。参考了柳神的代码。柳婼代码链接
坑点如下
1，做本题基本思想就是枚举。列出所有情况，本题中是先假设好两个狼人，再确定出哪些人在说谎。
2，本题用整型而不用bool来判断有其好处，可以用乘法和加法运算来确定各个人的身份。
3，注意有No Solution情况，也要输出。
整体代码如下

#include<vector>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    vector<int>v(n+1);
    for(int i=1;i<=n;i++)
      scanf("%d",&v[i]);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
          vector<int>lie,a(n+1,1);
            a[i]=a[j]=-1;
            for(int k=1;k<=n;k++){
              if(v[k]*a[abs(v[k])]<0)lie.push_back(k);
            }
            if(lie.size()==2&&a[lie[0]]+a[lie[1]]==0)
           {     printf("%d %d\n",i,j);
                return 0;}
        }
    }
    printf("No Solution\n");
    return 0;
}