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

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

筛选

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

摘要:解题思路:两个好芯片互相检测结果必为1,好芯片的数量比坏芯片多,所以好芯片所在行(或列)的1数必定大于0数。注意事项:可能有坏芯片某行(列)1数大于0数。所以需要行和列都满足1数大于0数,才能判定为好……

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

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