python蓝桥杯经典 题目 芯片测试

一、题目

问题描述        

        有n(2sn≤20)块芯片，有好有坏，已知好芯片比坏芯片多。
每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。

给出所有芯片的测试结果，问哪些芯片是好芯片。

输入格式

输入数据第一行为一个整数n，表示芯片个数。

第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列(1≤i, jsn)的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1(并不表示该芯片对本身的测试结果。芯片不能对本身进行测试).

输出格式

按从小到大的顺序输出所有好芯片的编号

样例输入

3
1 0 1

0 1 0

1 0 1

样例输出

1 3

二，代码演示

方法1

n = int(input())
arr = [list(map(int, input().split())) for i in range()]  # split进行分割
tmp = [True] * n
# print(tmp)
for i in range(n):
    count = 0
    for j in range(n):
        if arr[j][i] == 0:
            count += 1
        if count >= n / 2:
            tmp[i] = False
            break

for i in range(n):
    if tmp[i] == True:
        print(i + 1, end='')

方法2

n = int(input())
li = []
for i in range(n):
    li_1 = list(map(int, input().split()))
    li.append(li_1)

for x in range(n):  # 第x行
    # a用来统计为0的芯片，b用来统计为1的芯片，c用来统计两次检查都为1的芯片
    a = b = c = 0
    for y in range(n):  # 第y列
        if li[x][y] == 0:
            a += 1
        elif li[x][y] == 1:  # 假设x检测y是好的，就进入下面的判断
            b += 1
            # 如果x芯片的检测结果和y芯片的检测结果一样，则存入c中
            if li[x] == li[y]:
                c += 1
    # 如果 好的芯片大于坏的芯片，并且x芯片的检测结果和y芯片的检测结果一样，输出
    if (b > a and b == c):
        print(x + 1, end=' ')