专栏首页算法与编程之美Python|python芯片检测

Python|python芯片检测

问题描述

有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式: 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为或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

解决方案

好的芯片测出来的结果都是一样的,而且从题意知道好的芯片数量大于坏的芯片数量,比如我们有100个待测芯片,51个好的,49个坏的。拿一个芯片去测会测得50个1,拿一个坏的芯片去测会得到随机得1或0.最坏得情况是测得得49个0。总得来说就是被测物只要得到得1不小于一半就可以说明,被测芯片是好的,输出这个芯片得编号即可。

python代码:

n=int(input()) lis=[] for i in range(n): lis.append(input().split(' ')) for i in range(n): s=0 for j in range(n): if lis[i][j]=='1': s+=1 if s>=n/2: print(i+1,'',end='')

END

主 编 | 王楠岚

责 编 | 王自强

where2go 团队


本文分享自微信公众号 - 算法与编程之美(algo_coding),作者:王自强

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-09-05

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 微信小程序|如何更换头像

    在使用小程序的时候,注册个人账号通常会有要更换个人头像的情况,那么这个上传图片文件更换头像的过程该如何实现呢?

    算法与编程之美
  • PS|如何制作‘时空门’?

    哆啦A梦想必大家小时候都看过,应该也都有一个“拥有叮当猫的百宝袋”的梦想。而要说起百宝袋什么最吸引人,那一定是少不了‘时空门’——可以去世界上的任何地方。在塔克...

    算法与编程之美
  • 聊一聊|手机应用技巧合集

    不要赶着正好1分钟结束通话,一般在打电话的时候常常会为了正好赶在1:00前结束而庆幸,但事实并不是这样的,据一位中国移动的工作人员透露,其实在你通话到0:55的...

    算法与编程之美
  • 中国芯突围战,是科技史上最悲壮的长征

    “我们害怕华为站起来后,举起世界的旗帜反垄断。” 多年前,时任微软总裁史蒂夫・鲍尔默、思科 CEO 约翰・钱伯斯在和华为创始人任正非聊天时都不无担忧。

    新智元
  • 芯片测试(分治)- 例题

    分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成...

    ACM算法日常
  • 中兴的芯片,到底什么水平?

    6月17日,中兴通讯在深交所互动平台上表示:“公司具备芯片设计和开发能力,7nm芯片规模量产,已在全球5G规模部署中实现商用,5nm芯片正在技术导入”。

    鲜枣课堂
  • 为什么俄罗斯没有高端芯片,却能造出一流武器?

    自从美国封锁对中国出口芯片这一消息传出,芯片成为大家经常谈论的话题,今天小编看到一篇文章是谈论俄罗斯没有高端芯片,却能造出一流武器,发来与大家分享。

    钱塘数据
  • AI芯片发展的前世今生

    现代电子产品和设备在诸如通信 、娱乐 、安全和 医疗保健等许多方面改善了我们的生活质量 ,这主要是因为现代微电子技术的发展极大地改变了人们的日常工作和互动方式。...

    AI科技大本营
  • 中国的芯片产业距崛起还有多远?

    今日头条丨一点资讯丨腾讯丨搜狐丨网易丨凤凰丨阿里UC大鱼丨新浪微博丨新浪看点丨百度百家丨博客中国丨趣头条丨腾讯云·云+社区

    数据猿
  • 中国AI芯“觉醒”的五年

    导读:中国芯片发展史犹如一艘巨轮,历经几代人的沉浮岁月,轰鸣向前,遗憾的是灯塔依然明亮,我们仍需远航。半导体积淀的是人类科技实力和商业文明的全部精华,中国的鼎新...

    华章科技

扫码关注云+社区

领取腾讯云代金券