【PTA】L1-093 猜帽子游戏(C++)

简介: 【PTA】L1-093 猜帽子游戏(C++)

题目要求:

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。

下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。

输入格式:

输入首先在一行中给出一个正整数 N(2<N≤100),是帽子的个数。第二行给出 N 顶帽子的颜色,数字 1 表示黑色,2 表示黄色。

再下面给出一个正整数 K(≤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

代码长度限制         16 KB

时间限制                400 ms

内存限制                64 MB

栈限制                    8192 KB

思路:

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

首先,游戏规则要求:

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

头文件和命名空间:

这里包含了<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;
}

测试结果:

目录
相关文章
|
6月前
|
IDE 测试技术 开发工具
Poco新增对cocos c++游戏的支持
Poco新增对cocos c++游戏的支持
|
1月前
|
人工智能 算法 BI
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
|
5月前
|
存储 C++
【PTA】L1-039 古风排版(C++)
【PTA】L1-039 古风排版(C++)
35 1
|
6月前
|
Java C++
部落(pta)(并查集) Java以及C++
部落(pta)(并查集) Java以及C++
54 2
|
1月前
|
人工智能 算法 Java
【搜索算法】数字游戏(C/C++)
【搜索算法】数字游戏(C/C++)
|
2月前
|
图形学 C++ C#
Unity插件开发全攻略:从零起步教你用C++扩展游戏功能,解锁Unity新玩法的详细步骤与实战技巧大公开
【8月更文挑战第31天】Unity 是一款功能强大的游戏开发引擎,支持多平台发布并拥有丰富的插件生态系统。本文介绍 Unity 插件开发基础,帮助读者从零开始编写自定义插件以扩展其功能。插件通常用 C++ 编写,通过 Mono C# 运行时调用,需在不同平台上编译。文中详细讲解了开发环境搭建、简单插件编写及在 Unity 中调用的方法,包括创建 C# 封装脚本和处理跨平台问题,助力开发者提升游戏开发效率。
197 0
|
5月前
|
C++
C++小练习:猜数游戏
C++小练习:猜数游戏
|
5月前
|
定位技术 C++ Windows
第一人称射击游戏 C++控制台版(未完成)
第一人称射击游戏 C++控制台版(未完成)
第一人称射击游戏 C++控制台版(未完成)
|
5月前
|
存储 人工智能 C++
【PTA】L1-064 估值一亿的AI核心代码(详C++)
【PTA】L1-064 估值一亿的AI核心代码(详C++)
37 1
|
5月前
|
存储 C++ 索引
【PTA】L1-059 敲笨钟(C++)
【PTA】L1-059 敲笨钟(C++)
27 1