蓝桥杯VIP试题 之 基础练习 芯片测试 - JAVA

举报
陈言必行 发表于 2021/08/13 22:56:42 2021/08/13
【摘要】 问题描述   有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。   每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。   给出所有芯片的测试结果,问哪些芯片是好芯片。    输入格式   输入数据第一行为一个整数n,表示芯片个数...

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

样例输出
1 3


PS:没看懂题意的多次读上文加重部分文字,根据题意–>只要其他的芯片对一个芯片的判断结果是1的个数大于0的个数,就可以判断这个是一个好芯片,可以根据这个思路去解题.
根据题意:好的比坏的多。故每列值之和大于n/2时,该列对应芯片为好的。
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[]res=new int[n]; 
		for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ a[i][j]=sc. nextInt(); }
		}
		for (int j = 0; j < n; j++) { int num = 0; for (int i = 0; i < n; i++) { if (i != j) num += a[i][j]; } if (num >= n / 2) { System.out.print((j + 1) + " "); } }
	}
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25

测试1


写的过程中我发现了一个规律:分别对二维数组的下标记数,如果大于输入的n,则表示芯片是好的,否则是坏的,按照这个思路写出来要比上面简单很多,经验证逻辑是没有问题的,代码如下:
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[]res=new int[n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ a[i][j]=sc. nextInt(); } } //a[i][j]==1  --> i行对j列的校验 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(a[i][j]==1){ //System.out.println(i + ".." + j); res[i]++; res[j]++; } } } for(int i=0;i<n;i++){ //System.out.print(res[i]+".." + n); if(res[i]>n){ System.out.print((i+1)+" "); } }
	}
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35

测试

文章来源: czhenya.blog.csdn.net,作者:陈言必行,版权归原作者所有,如需转载,请联系作者。

原文链接:czhenya.blog.csdn.net/article/details/104586666

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。