基础练习22- 芯片测试(python答案)

基础练习 芯片测试

问题描述
  有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。
  每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片

是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与

被测试芯片实际的好坏无关)。
  给出所有芯片的测试结果,问哪些芯片是好芯片。
输入格式
  输入数据第一行为一个整数n,表示芯片个数。
  第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0或1,在这n行

中的第i行第j列(1≤i, j≤n)的数据表示用第i块芯片测试第j块芯片时得到的测试结果,1

表示好,0表示坏,i=j时一律为1(并不表示该芯片对本身的测试结果。芯片不能对本身

进行测试)。
输出格式
  按从小到大的顺序输出所有好芯片的编号
样例输入
3
1 0 1
0 1 0
1 0 1
样例输出
1 3

"""
理解下题目,好的芯片测试别的芯片就是正确的结果,
坏的就是随机的结果,题目中又说,第i,j位置的含义为i芯片测试j芯片的结果,
那么,第j列就是其他芯片测试j的结果,题目中说好的好芯片的数量大于坏芯片的数量,
那么我们就统计j列的数字1多点还是0多点,就可以判断芯片的好坏了"""
n=int(input())
if n>1 and n<21:
    test = [[]*n]*n
    for i in range(n):#往数组中添加原始记录
        test[i] = [int(j) for j in input().split()] 
    for j in range(n):
        tra = 0
        #定义一个光标,该位置为1的光标加1
        for i in range(n):
            if test[i][j]==1:
                tra +=1
        if tra > int(n/2):
            print(j+1,sep=' ',end=' ')

在这里插入图片描述

发布了42 篇原创文章 · 获赞 5 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_45829462/article/details/103882716