猜帽子游戏

L1-5   猜帽子游戏 

                                                               分数 15              作者 陈越                单位 浙江大学

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

输入格式：

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

思路

1.有3种情况：

        宝宝们全部弃权                                                              Ai Ya
        有宝宝猜帽子，但其中有人猜错了                                 Ai Ya                                                            有宝宝猜帽子，无人猜错                                               Da Jiang!!!                                          

2.伪代码表示

遍历  guesses[i] hats[i]，当两者相等则计数（correct_guesses++）

                                        当两者不相等且guesses[i]！=0时（代表着有宝宝猜错）

当correct_guesses 不为零 且   无宝宝答错         输出 “Da Jiang!!!    ” 

当全部为“0”时         输出 “Ai Ya”  

代码如下

def check_prize(N, hats, guesses):
    correct_guesses = 0
    for i in range(N):
        if guesses[i] == hats[i]:
            correct_guesses += 1
        elif guesses[i] != hats[i] and guesses[i]!=0:
            return "Ai Ya"
    if correct_guesses:
        return "Da Jiang!!!"
    else:
        return "Ai Ya"

N = int(input())
hats = list(map(int, input().split()))
K = int(input())
for _ in range(K):
    guesses = list(map(int, input().split()))
    result = check_prize(N, hats, guesses)
    print(result)

温馨提示：

这类条件判断题需要逻辑思考，不太要算法知识，5分钟内要有思路，20分钟内要写完