#296. 芯片测试

296. 芯片测试

【题目描述】：
有n块芯片，有好有坏，已知好芯片比坏芯片多。

每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。

给出所有芯片的测试结果，问哪些芯片是好芯片。

【输入描述】：
输入数据第一行为一个整数n，表示芯片个数。

第二行到第n+1行为n×n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1<=i,j<=n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。

【输出描述】：
按从小到大的顺序输出所有好芯片的编号

【样例输入】：
3
1 0 1
0 1 0
1 0 1

【样例输出】：
1 3

【时间限制、数据范围及描述】：
时间：1s 空间：128M
2<=n<=1000

逻辑推理题一道：
对于任意一个芯片i，都有好(1)和坏(0)两种情况.
所以我们对于芯片i，从头到尾进行一次遍历（除本身以外），

如果，
判断芯片i好的芯片数量>=判断芯片i坏的芯片数量
（则）=>芯片i为1（好的）.

反之，
判断芯片i好的芯片数量<判断芯片i坏的芯片数量
（则）=>芯片i为0（坏的）.

蒟蒻AC代码如下：

//这次就不加注释了，思路上面讲得很清楚;
#include"stdio.h"
#include"algorithm"
#define MAXN (int)1e6+5
#define MAXM (int)1e4+5
typedef long long ll;
using namespace std;
bool test[MAXM][MAXM];
inline int read() {
	int s=0,w=1,ch;
	for(ch=getchar(); ch<'0'||ch>'9'; ch=getchar()) if(ch=='-') w=-1;
	for(; ch>='0'&&ch<='9'; ch=getchar()) s=(s<<3)+(s<<1)+(ch^48);
	return s*w;
}
int main() {
	register int n;
	n=read();
	for(register int i=1; i<=n; ++i)
		for(register int j=1; j<=n; ++j)
			test[i][j]=read();
	for(register int i=1; i<=n; ++i) {
		register int a=0,b=0;
		for(register int j=1; j<=n; ++j) {
			if(i==j) continue;
			if(test[j][i]) ++a;
			else ++b;
		}
		if(a>=b) printf("%d ",i);
	}
	printf("\n");
	return 0;
}

此题为UOJ.296

单击蓝字获取UOJ地址

注册账号即可使用.

推荐一下(p≧w≦q).
.
.

蒟蒻o╬o题解：Day.3
See you next time!