java蓝桥杯芯片测试_[蓝桥杯][基础练习VIP]芯片测试 （Java代码）

解题思路:根据好芯片比坏芯片多，求解

注意事项:

参考代码://参考：http://www.dotcpp.com/blog/5458.html

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int[][] a=new int[n][n];

int i,j;

for(i=0;i

for(j=0;j

a[i][j]=sc.nextInt();

}

}

//根据好芯片比坏芯片多，求解

int x=0;

for(i=0;i

for(j=0;j

if(a[j][i]==1)//注意是a[j][i]!,用其他芯片判断该芯片i好坏

x++;

}

if(2*x>n)//若超过一半的芯片认为i好，则输出

System.out.print((i+1)+" ");

x=0;

}

}

}