蓝桥杯-芯片测试（C语言）

港控/mmm° 2023-07-01 08:31 2阅读 0赞

蓝桥杯-芯片测试  
第一眼十分蒙圈，这有啥子的规律嘛  
完全被那句坏的随机产生检测结果弄懵了。  
猜测是看反对角线上的数  
天真  
然后仔细读题，发现好的比坏的多！！！！！  
我又不好好读题（自扇嘴巴）

## 思想 ##

所以只用看被检测情况就可以了（看列上是0比较多还是1比较多）  
如果1多于半数就是好的，0就是坏的

问题描述  
　　有nn nn（2≤nn nn≤20）块芯片，有好有坏，已知好芯片比坏芯片多。  
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。  
　　给出所有芯片的测试结果，问哪些芯片是好芯片。  
输入格式  
　　输入数据第一行为一个整数nn nn，表示芯片个数。  
　　第二行到第n+1n+1 n+1n+1行为n∗nn∗n n\*nn∗n的一张表，每行nn nn个数据。表中的每个数据为0或1，在这nn nn行中的第ii ii行第jj jj列（1≤ii ii, jj jj≤nn nn）的数据表示用第ii ii块芯片测试第jj jj块芯片时得到的测试结果，1表示好，0表示坏，i=ji=j i=ji=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。  
输出格式  
　　按从小到大的顺序输出所有好芯片的编号  
样例输入  
3  
1 0 1  
0 1 0  
1 0 1  
样例输出  
1 3

#include<stdio.h>
    #define MAX 100
    int main()
    { 
    int n,i,j;
    int count1,count2;
    int a[MAX][MAX];
    scanf("%d",&n);
    for(i=0;i<n;i++)
     for(j=0;j<n;j++)
      scanf("%d",&a[i][j]);
    for (j = 0; j<n; j++)
     {  
      for (i = 0; i<n; i++)
      { 
       count1=0;
       count2=0;
       if(a[i][j]==1)
        count1++;
       else
        count2++;  
      }
      if (count1>count2) 
      {  
       printf("%d ",j+1);
      }
     } 
    return 0;
    }

好不容易答对了，输出的时候忘记加空格，又没能一次过，我哭了