题目链接: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;}