问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些芯片是好芯片。 3 解决方案 好的芯片测出来的结果都是一样的,而且从题意知道好的芯片数量大于坏的芯片数量,比如我们有100个待测芯片,51个好的,49个坏的。拿一个芯片去测会测得50个1,拿一个坏的芯片去测会得到随机得1或0.最坏得情况是测得得49个0。总得来说就是被测物只要得到得1不小于一半就可以说明,被测芯片是好的,输出这个芯片得编号即可。 python代码:
主 编 | 王楠岚 责 编 | 王自强 where2go 团队 |
|