【PTA】L1-093 猜帽子游戏（C++）-CSDN博客

本文链接：https://blog.csdn.net/2401_84572612/article/details/138233740

这篇博客介绍了一群宝宝玩猜帽子游戏的场景，分析了如何判断宝宝们能否获得大奖。游戏规则规定，只有当没有猜错并且至少一人猜对时，所有人才能获奖。博客给出了输入输出格式、示例以及C++代码实现，用于检查宝宝们的猜测是否符合得奖条件。此外，还提及了Python学习资源和学习路线。

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

题目链接：L1-093 猜帽子游戏 - 团体程序设计天梯赛-练习集 (pintia.cn)")

题目要求：

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

Da Jiang!!!
Ai Ya
Ai Ya

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

栈限制 8192 KB

思路：

根据提供的游戏规则和代码，我们需要分析代码是否能够正确判断宝宝们是否能获得大奖。

首先，游戏规则要求：

如果没有人猜错，并且至少有一个人猜对了，那么所有宝宝获得大奖。
如果有人猜错，或者所有人都选择弃权不猜，那么所有宝宝都没有奖。

头文件和命名空间：

这里包含了<bits/stdc++.h>头文件，它实际上是一个包含了C++标准库中几乎所有头文件的头文件。使用using namespace std;为了避免在代码中重复写std::前缀。

#include <bits/stdc++.h>  
 
using namespace std;

主函数：

程序的入口

int main()
 
{
 
       ....
 
}

定义变量输入：

输入一个整数 n，它表示接下来要输入的数组 arr 的长度。
输入数组 arr 的 n 个元素。
输入一个整数 k，它表示要处理多少次比较。
对于每次比较，输入一个长度为 n 的数组 arrx。

int n;
cin >> n;
int arr[101];
int k;
cin >> k;
int arrx[101];
int temp = 0;

arr 数组存储了帽子颜色的顺序。
arrx 数组存储了宝宝们猜测的结果，其中 0 表示弃权不猜。
res 变量用来记录猜对的次数。

处理:

对于每次输入的 arrx，代码会检查 arrx 中的每个元素与 arr 中的对应元素是否相同。
如果相同，res（结果）加1。
如果 arrx 中的元素是0，则跳过该元素。
如果 arrx 中的元素与 arr 中的对应元素不同且不是0，则 res 减100。

    for(int j = 0; j < n; j ++)
    cin >> arrx[j];
    int res=0;
    for(int j = 0; j < n; j ++)  
    {
        if(arrx[j] == arr[j])
            res++;
        else if(arrx[j] == 0) 
            continue;
        else if(arrx[j] != arr[j]) 
            res -= 100;  
    }

代码通过两层循环遍历了所有的猜测结果，并与实际的帽子颜色进行了比较。如果猜测正确，res 增加 1；如果猜测错误且不是弃权，res 减去 100；如果弃权，则跳过当前循环的剩余部分。

如果有一个宝宝猜错了，res 会减去 100，这可能会导致 res 变成负数。然而，根据游戏规则，只要有一个人猜错，所有宝宝就应该没有奖。

输出：

如果 res 大于0，输出 “Da Jiang!!!”。
否则，输出 “Ai Ya”。

if(res > 0) 
    cout << "Da Jiang!!!" << endl;
else
    cout << "Ai Ya" << endl;

我们再重新顺一下思路：

arr 是一个基准数组，长度为 n。
k 表示要进行 k 次比较。
对于每次比较，都会有一个新的数组 arrx，长度也为 n。
对于 arrx 中的每个元素，代码会检查它与 arr 中的对应元素是否匹配。
如果 arrx 中的元素与 arr 中的元素匹配，res（初始为0）会增加。
如果 arrx 中的元素是0，它不会影响 res 的值。
如果 arrx 中的元素与 arr 中的元素不匹配且不是0，res 会减少100。
最后，根据 res 的值输出相应的结果。

其中 arr 是某种“目标”或“期望”的数组，而 arrx 是尝试或猜测的数组。如果 arrx 与 arr 在某些位置上匹配，则得分增加；如果不匹配且不是0，则得分大幅度减少，这里的n最大也就100，所以直接减去100相当于全盘否却。

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int arr[101];
    for(int i = 0; i < n; i ++)
    {
        cin >> arr[i];
    }
    int k;
    cin >> k;
    int arrx[101];
    int temp = 0;
    for(int i = 0; i < k; i ++)
    {
         for(int j = 0; j < n; j ++)
            cin >> arrx[j];
         int res=0;
         for(int j = 0; j < n; j ++)  
         {
             if(arrx[j] == arr[j])
                 res++;
             else if(arrx[j] == 0) 
                  continue;
             else if(arrx[j] != arr[j]) 
                 res -= 100;  
         }
        if(res > 0) 
            cout << "Da Jiang!!!" << endl;
        else
            cout << "Ai Ya" << endl;
    }
    return 0;
}

测试结果：

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！