蓝桥杯训练-芯片测试（day9）

一、题目

有n（）块芯片，有好有坏，已知好芯片比坏芯片多。每块芯片都能用来测试其他芯片，用好芯片测试其他芯片时，能正确给出被测芯片是好还是坏。用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果。

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

输入：

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

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

输出：

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

二、例子

输入：

3

1 0 1

0 1 0

1 0 1

输出：

1 3

三、解析

前提条件：

1.假定测试芯片是坏芯片，好芯片输出的0多于坏芯片输出的->被测芯片得到的0不小于一半，就能证明被测芯片是坏的，即每一列中0不少于一半

2..假定测试芯片是好芯片，好芯片输出的1多于坏芯片输出的0->被测芯片得到的1不小于一半，就能证明被测芯片是好的，即每一列中1不少于一半

1 0 1

0 1 0

1 0 1

四、涉及的知识

• map()函数具体讲解：https://mp.csdn.net/mp_blog/creation/editor/135784194
• for循环具体讲解：https://mp.csdn.net/mp_blog/creation/editor/135838910
• 字符串的分割

语法：字符串.split(分隔字符串)

功能：按照指定的分隔符字符串，将字符串划分为多个字符串，并存入列表对象中

注：字符串本身不变，而是得到了一个新的列表对象

 例：切割字符串“i like rabbits”

str = "i like rabbits"
str_list = str.split(" ")
print(str_list)

运行结果：

['i', 'like', 'rabbits']

• list(map(int,input().split()))：将一行以空格形式分隔的输入读入，将他们转换成整数，并以列表形式返回。
  

例：input()函数输入字符串"101"，split()函数将其分割成一个字符串列表['1','0','1'],map()函数将列表中每个字符转换成数字类型，即[1,0,1],最后list()函数将map()函数的结果转换成一个列表并返回。

• 列表.append(元素)：将指定元素追加到列表尾部

例：在列表[1,2,3]中追加元素4

list = [1,2,3]
list.append(4)
print(list)

运行结果：

[1, 2, 3, 4]

例：在列表[1,2,3]中追加列表[4,5]

list = [1,2,3]
list.append([4,5])
print(list)

运行结果：

[1, 2, 3, [4, 5]]

五、python代码及逐行解析

法一：

n = int(input())   #输入芯片个数
arr = [list(map(int,input().split())) for i in range(n)]   #输入n行n列的二维列表
tmp = [True] * n   #假设输出n个芯片都为好芯片
for i in range(n): #循环遍历每一行
    count = 0      #计算每一列0的个数,初始个数为0
    for j in range(n):      #循环遍历每一列
        if arr[j][i] == 0:  #如果第j行i列为0
            count += 1      #第j行i列为0,个数加1
        if count >= n / 2:  #判断该列0的个数是否大于所有个数的一半
            tmp[i] = False  #是的话将初始时候假设为好芯片修改为坏芯片
            break
for i in range(n):          #循环每一行
    if tmp[i] == True:      #输出好芯片的行数
        print(i + 1,end=' ')#因为i从0开始计数，习惯从1开始计数，所以i+1

运行结果：

3
1 0 1
0 1 0
1 0 1
1 3 

法二：

n = int(input())       #输入芯片个数
lst = []               #定义一个空列表
for i in range(n):
    lst1 = list(map(int, input().split()))
    lst.append(lst1)   #把lst1放入空列表
for x in range(n):     #循环遍历每一行
    a = b = c = 0      #a用来统计为0的芯片，b用来统计为1的芯片，c用来统计两次检查都为1的芯片
    for y in range(n):        #循环遍历每一列
        if lst[x][y] == 0:    #如果第x行y列为0,存入a中
            a += 1
        elif lst[x][y] == 1:  #如果第x行y列为1，存入b中，并进入下面的判断
            b += 1
            if lst[x] == lst[y]:   #如果x芯片的检测结果和y芯片的检测结果一样，则存入c中
                c += 1
    if (b > a and b == c):         #检测一行后，如果1的个数大于0的个数，并且b=c,输出该行的行号
        print(x + 1, end=' ')

运行结果：

3
1 0 1
0 1 0
1 0 1
1 3