PAT 乙级 1089 狼人杀-简单版 (20分)

起司_cheese

已于 2022-05-14 19:05:28 修改

阅读量128

点赞数

分类专栏： PAT 文章标签： c++ 算法蓝桥杯

于 2021-03-15 00:21:55 首次发布

本文链接：https://blog.csdn.net/weixin_45340117/article/details/114811322

版权

PAT 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

本文提供了一段C++代码实现，用于解决一个简化版的狼人杀逻辑推理问题。通过输入玩家数量及每位玩家的指控信息，程序能够找出唯一可能的狼人组合。该算法利用了向量容器来跟踪指控和身份，最终确定哪些玩家可能是狼人。

摘要由CSDN通过智能技术生成

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1089 狼人杀-简单版-Cheese的个人博客http://blog.cheese.ren/109

欢迎交换友链 :-)

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    vector<int> testimony(102);

    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> testimony[i];
    }
    for (int i=1; i<=n; i++) {
        for (int l=i+1; l<=n; l++) {
            vector<int> lie;    //  说谎的人
            vector<int> identify(n+1, 1);   //  身份
            identify[i] = -1;
            identify[l] = -1;
            for (int j=1; j<=n; j++) {
                //  如果证词和身份不符
                if (testimony[j] * identify[abs(testimony[j])] < 0) {
                    lie.push_back(j);
                }
            }
            //  如果说谎的人有两个，且一个是狼一个是好人
            if (lie.size() == 2  &&  identify[lie[0]] + identify[lie[1]] == 0) {
                cout << i << " " << l << endl;
                return 0;
            }
        }
    }
    cout << "No Solution" << endl;

    return 0;
}