蓝桥杯题库试题:芯片测试

  起初看到这道题的时候,思路超级麻烦——例如先把每个芯片的测试结果进行整理,再逐个对比,两个完全相同的说明这两个是好芯片,然后无线循环balabala...

  然后就神奇的发现这个模拟过大,就开始愁((・ω・`ll))这似乎不是基础题应有的架构啊,自我多重否定后,得出结论。。。

    这道题的思路是从“好芯片数量比坏芯片数量多”推出的,大意就是:若半数以上芯片认为它是好芯片,则它就是好芯片。

然后就很清晰了,

附上代码:

#include
using namespace std;
int main()
{
	int a,b[30]={0};
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a;
			if(a==1)
			{
				b[j]++;
			}
		}	
	}	
	int q=n/2+1;
	for(int i=1;i<=n;i++)
	{
//		cout<<"b["<=q)
		{
			cout<

 

                                                                                                                                                (Ps:似乎是关于离散的抽屉原理)

                                              

 

你可能感兴趣的:(#,蓝桥)