做题记录2022.2.6(ac:100%)

解题思路:个人认为题目中最关键的一句话是"好芯片多于坏芯片",

对于这句话翻译一下就是说:对芯片的检测结果中,数量多的那一个结果即为真实结果(可能有人觉得好芯片只多一个呢?仔细思考过后会发现,仍然符合这句话,因为好芯片不可能永远只检测自己,在检测坏芯片时真实结果仍是处于优势,所以题目说"芯片不能检测自己,但仍让结果为1",实际上就是确保了真实结果处于数量上的优势)

注意事项:

参考代码:

n = int(input().strip())
matrix = []

for i in range(n):
    matrix.extend(list(map(int, input().strip().split())))

for p in range(n):
    count_0 = 0
    count_1 = 0
    for q in range(n):
        if matrix[p + q * n] == 0:
            count_0 += 1
        else:
            count_1 += 1
    if count_1 > count_0:
        print(p+1, end = " ")