1419: [蓝桥杯]芯片测试 有意思的思维题

Posted 2021-06-22 幽殇默

题目地址

一个非常巧妙的思维题。
题目给的条件是

• 一个好的芯片，测一个芯片可以正确的得到，该芯片是好还是坏
• 一个坏的芯片，测一个芯片随机的得到是好还是坏。
• 好芯片比坏芯片多
  
  故可以得到结论：对于每一个芯片，统计其它芯片对于它的1的个数，个数大于n/2则为好的，否则则为坏的。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int a[25][25];
set<int> st;
int main(void)
{
	int n; cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) 
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
	{
		int ans=0;
		for(int j=1;j<=n;j++)
		{
			if(i!=j)ans+=a[j][i];
		}
		if(ans>=n/2) st.insert(i);
	}	
	auto t=st.begin();
	for(;t!=st.end();t++) cout<<*t<<" ";
	return 0;
}