1134 字
4 分钟阅读
猜帽子游戏

题目描述

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。
下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。

输入格式

输入首先在一行中给出一个正整数 N (2 < N \le 100) ,是帽子的个数。第二行给出 N 顶帽子的颜色,数字 1 表示黑色,2 表示黄色。
再下面给出一个正整数 K (\le 10) ,随后 K 行,每行给出一群宝宝们猜的结果,除了仍然用数字 1 表示黑色、2 表示黄色之外,0 表示这个宝宝弃权不猜。
同一行中的数字用空格分隔。

输出格式

对于每一群玩游戏的宝宝,如果他们能获得大奖,就在一行中输出 Da Jiang!!!,否则输出 Ai Ya

输入样例

5
1 1 2 1 2
3
0 1 2 0 0
0 0 0 0 0
1 2 2 0 2

输出样例

Da Jiang!!!
Ai Ya
Ai Ya

题意

给出每个人的帽子颜色, K 次猜测结果,有人可以不猜,统计猜对和猜错数量。

如果有人猜对并且没人猜错输出 Da Jiang!!! 否则输出 Ai Ya

思路

首先将初始颜色存在一个一维数组里,供后续匹配。

对于每次猜测,判断是否为0,不是0的话猜对了还是猜错了,统计一下猜对了次数和猜错了的次数,至少猜对一次并且没有人猜错即可获得大奖,否则就没奖。

需要用到 if-else 各种循环 一维数组。

注意:每次检查猜的结果时,需要一次性读入所有猜的内容,不能读到哪个已经可以确定答案了就直接跳出循环。因为某次猜测你没读完,下一次就从没读完的地方开始读入数据。

代码

void solve(){
    int n;
    cin >> n;
    vector<int> a (n);
    for(auto& x : a){
        cin >> x;
    }
    int q;
    cin >> q;
    while(q--){
        vector<int> now (n);
        for(auto& x : now){
            cin >> x;
        }
        int ac = 0;
        int wa = 0;
        for(int i = 0; i < n; i++){
            if(now[i]){
                if(a[i] == now[i]){
                    ac++;
                }else{
                    wa++;
                }
            }
        }
        if(ac > 0 && wa == 0){
            cout << "Da Jiang!!!\n";
        }else{
            cout << "Ai Ya\n";
        }
    }
}

1 条评论

  1. 2026年贵工程寒假训练题解 – 追求的个人博客 2026年1月7日

    […] 猜帽子游戏 题解 […]

发表评论

您的邮箱地址不会被公开。 必填项已用 * 标注