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

解题思路:

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


注意事项:





参考代码:

#define _CRT_SECURE_NO_DEPRECATE

#define MAXN 25

#include <stdio.h>

#include <iostream>

#include <string.h>

#include <string>

#include <math.h>

#include <algorithm>

using namespace std;

bool a[MAXN][MAXN];

int main() {

int n;

while (scanf("%d", &n) != EOF) {

memset(a, 0, sizeof(a));

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

cin >> a[i][j];

}

}

for (int i = 0; i < n; i++) {

int sum = 0;

for (int j = 0; j < n; j++) {

if (a[j][i]) { sum++; }

}

if (sum * 2 > n) { cout << i + 1 << ' '; }

}

}

return 0;

}