解题思路:首先做这道题我们应该考虑到如何去除干扰因子,即坏芯片的错误随机检测,可能影响我们的判断,这时候我们仔细阅读题目会发现,题中已告知好芯片的数量是超过坏芯片的。这也就是说所有芯片对于某一芯片的检测结果统计,所得到的正确结果永远是会大于错误结果的,我们只需找到第一个好的芯片,按照他的测试结果,就能得出所有芯片的好坏测试。
解题难点:按照我们的思路,只要能找出一个好的芯片,就可直接得出所有芯片的判读结果,所以我们应该好好思考如何更好,更快速的找出第一个好的芯片。


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+" ");
		}
	}
}
Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐