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

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

筛选

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

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

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

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