蓝桥杯 芯片测试 java
时间: 2023-11-10 20:01:17 浏览: 146
蓝桥杯中的芯片测试是一个典型的逻辑问题。根据题目描述,我们只需要找到第一个好的芯片,然后根据它的测试结果,就能判断出所有芯片的好坏情况。
以下是一个Java程序示例,用于解决这个问题:
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanf = new Scanner(System.in);
int n = scanf.nextInt(); //输入芯片个数
int[][] arr = new int[n][n];
for(int i = 0; i < n; i++) { //输入总体芯片测试结果
for(int j = 0; j < n; j++) {
arr[i][j] = scanf.nextInt();
}
}
int temp = 0;
for(int j = 0; j < n; j++) { //循环找出第一个好的芯片
int True = 0;
int False = 0;
for(int i = 0; i < n; i++) {
if(i == j) continue;
else if(arr[i][j] == 0) False++;
else True++;
}
if(True >= False) { //通过一轮所有芯片对于某一芯片的测试比对得出结果
temp = j;
break;
}
}
for(int i = 0; i < n; i++) { //将这个好的芯片所得的测试结果按格式输出
if(arr[temp][i] == 1) System.out.print(i + 1 + " ");
}
}
}
```
阅读全文