Pintia题解——7-27 猜帽子游戏

女爷i 2024-02-26 07:46 64阅读 0赞

#### 目录 ####

*  7-27 猜帽子游戏
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-27 猜帽子游戏 ##

### 原题： ###

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

**输入格式：**

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

**输出格式：**

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

### 解题思路： ###

1.  引入`readline`模块并创建接口对象：首先将`readline`模块引入，并使用`createInterface`方法创建一个接口对象`rl`。该对象设置了输入流为标准输入。
2.  读取输入并存储：通过监听`'line'`事件，将输入存储在数组`buf`中。
3.  解构赋值得到正确答案和学生答案：将第二个元素（即正确答案数组）使用`split`方法按空格拆分，并使用`map`方法将每个元素转换为数字存储在变量`ans`中；将第四个元素及之后的元素（即学生答案数组）存储在变量`text`中，此时`text`是一个字符串数组。
4.  遍历学生答案数组：使用`for...of`循环遍历`text`的每一个元素`temp`。
5.  判断学生答案数组是否与正确答案数组完全相同：使用两个变量`flag`和`k`，其中`flag`初始值为`true`，`k`表示学生答案数组中0元素的个数。使用内层循环遍历`temp`的每一个元素`temp[j]`，如果`temp[j]`为0，则将`k`加1；否则，如果`temp[j]`与`ans[j]`相等，则继续循环；否则，将`flag`置为`false`。
6.  根据判断结果输出：如果`k`等于`temp.length`，说明学生答案数组全是0，则输出"Ai Ya"；否则，如果`flag`为`true`，说明学生答案数组与正确答案数组完全相同，则输出"Da Jiang!!!“；否则输出"Ai Ya”。
7.  循环结束后输出结果：使用`console.log`输出每个学生答案数组的判断结果。

### JavaScript(node)代码： ###

### 复杂度分析： ###

##### 时间复杂度：O(n\*m) #####

##### 空间复杂度：O(n) #####