L1-093:猜帽子游戏

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

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


输入格式:

输入首先在一行中给出一个正整数 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

程序代码

cpp 复制代码
#include<stdio.h>
int main(){
	int N;
	scanf("%d",&N);
	int a[N];
	for(int i=0;i<N;i++){
		scanf("%d",&a[i]);
	}
	int K,sum,flag;
	scanf("%d",&K);
	int b[N];
	for(int i=0;i<K;i++){
		sum=0;
		for(int j=0;j<N;j++){
			scanf("%d",&b[j]);
			sum+=b[j];
	}
	if(sum==0){
	printf("Ai Ya\n");
	continue;
}
	for(int i=0;i<N;i++){
		if(b[i]==0||b[i]==a[i]){
			flag=1;
		continue;
	}
		if(b[i]!=0&&b[i]!=a[i]){
			flag=0;
			printf("Ai Ya\n");
			break;
		}
	}
	if(flag==1&&sum!=0){
		printf("Da Jiang!!!\n");
	}
}
	return 0;
}

运行结果

相关推荐
资深web全栈开发3 小时前
LeetCode 3623. 统计梯形的数目 I
算法·leetcode·职场和发展·组合数学
Jay20021114 小时前
【机器学习】23-25 决策树 & 树集成
算法·决策树·机器学习
dragoooon344 小时前
[优选算法专题九.链表 ——NO.53~54合并 K 个升序链表、 K 个一组翻转链表]
数据结构·算法·链表
松涛和鸣4 小时前
22、双向链表作业实现与GDB调试实战
c语言·开发语言·网络·数据结构·链表·排序算法
xlq2232210 小时前
22.多态(上)
开发语言·c++·算法
666HZ66610 小时前
C语言——高精度加法
c语言·开发语言·算法
sweet丶10 小时前
iOS MMKV原理整理总结:比UserDefaults快100倍的存储方案是如何炼成的?
算法·架构
666HZ66611 小时前
C语言——黑店
c语言·开发语言
云里雾里!11 小时前
力扣 209. 长度最小的子数组:滑动窗口解法完整解析
数据结构·算法·leetcode
CoderYanger12 小时前
递归、搜索与回溯-穷举vs暴搜vs深搜vs回溯vs剪枝:12.全排列
java·算法·leetcode·机器学习·深度优先·剪枝·1024程序员节