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

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

筛选

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

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

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

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