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

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

目录：

目录：

题目要求：

输入格式：

输出格式：

输入样例：

输出样例：

 思路：

代码：

测试结果： 

---

题目要求：

 

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

输入格式：

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

输出格式：

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

输入样例：

51 1 2 1 230 1 2 0 00 0 0 0 01 2 2 0 2

输出样例：

Da Jiang!!!Ai YaAi 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;}

测试结果： 

本文链接：https://www.kjpai.cn/news/2024-04-10/156743.html，文章来源：网络cs，作者：峨乐，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！