题解 1473: 蓝桥杯基础练习VIP-芯片测试

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯基础练习VIP-芯片测试 (C++代码)

解题思路:一开始想歪了,想要统计对角线互为1的数去判定,后来发现是个鸽巢原理的应用:既然好的芯片对好的芯片的评价为1,坏的芯片对好的芯片评价可能为1,那么好的芯片必然收获大于等于好的芯片个数个的1,当坏芯片对好芯片全评价0时,即出现极值,且好芯片数一定多于坏芯片数,
优质题解

蓝桥杯基础练习VIP-芯片测试-题解(Python代码)

##1.解题思路1.好芯片`能正确给出被测试芯片是好还是坏`,所以好芯片的测试结果都是相同的2.已知`好芯片比坏芯片多`,所以可以测试结果相同的芯片中最多的一定是好芯片##2.代码解析1.根据解题思路,我们可以用一个列表`index`来表示相同测试结果的芯片序号2.用一个字典`data`,

蓝桥杯基础练习VIP-芯片测试-题解(C/C++代码) 简短代码、简单原理

#思路因为好芯片总是比坏芯片多,即便坏芯片干扰测试结果,其影响也不会大过好芯片于是我们把所有测试结果加起来,给每个芯片打分,好的`+1`分,坏的`-1`分利用好芯片数量的优势,把坏芯片的测试结果压下去,结果就是好芯片都为正分,坏芯片都是负分。

蓝桥杯基础练习VIP-芯片测试 (C++代码)

解题思路:将每个芯片看成一份,一共n份,以列为单位,按行检索,将所有显示好芯片的份数保存下来,因为题目中说了好芯片一定比坏芯片多,我们假设一个极端情况:好芯片的判断结果都是对的,坏芯片的判断结果都是错的。即判断出来好芯片的份数一定占所有判断结果的多数,结果才可信。