Java 芯片测试

怼烎@ 2022-03-24 16:28 153阅读 0赞

问题描述  
　　有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  
代码：

public class Test {
    
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int [][]arr = new int[n][n];
            int b[] = new int[n];
            for (int i =0;i<n;i++){
                for (int j = 0;j<n;j++){
                    arr[i][j] = sc.nextInt();
                    if (arr[i][j] == 0){//好的比坏的多，所以被多次判定为坏，这个就是坏的
                        b[j] = b[j]+1;
                    }
                }
            }
            for(int i=0;i<n;i++) {
                if (b[i] <= n / 2) {//找到好的的位置
                    System.out.print(i+1+" ");
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用

桃扇骨/ 2024年03月27日 16:52/ 0 赞/ 62 阅读

相关 dac芯片(国产dac芯片)

我这显卡能用吗?我不太清楚我显卡的型号(不是自己装的)所以请教一你的显卡是9600SE,支持D9特效,属于现在市场上玩家的主流显卡,你所估计的"内存256M"可能性不大

你的名字/ 2023年09月26日 12:39/ 0 赞/ 58 阅读

相关基础训练：芯片测试

问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯

小咪咪/ 2023年07月15日 15:19/ 0 赞/ 94 阅读

相关分治-芯片测试问题

文章目录芯片测试问题生成数据暴力分治源码芯片测试问题 ------------------

怼烎@/ 2022年12月14日 06:37/ 0 赞/ 152 阅读

相关 C语言芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而

我不是女神ヾ/ 2022年11月27日 07:18/ 0 赞/ 163 阅读

相关人工智能芯片

Author:skatexg Time:2021/03/31 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

浅浅的花香味﹌/ 2022年11月15日 06:00/ 0 赞/ 278 阅读

相关芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏

深藏阁楼爱情的钟/ 2022年08月02日 07:19/ 0 赞/ 169 阅读

相关蓝桥杯-----基础训练--报时助手、芯片测试（Java）解法

一、报时助手问题描述：给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时

淩亂°似流年/ 2022年06月05日 11:49/ 0 赞/ 208 阅读

相关蓝桥杯基础练习芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯

Myth丶恋晨/ 2022年04月23日 04:54/ 0 赞/ 189 阅读

相关 Java 芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而

怼烎@/ 2022年03月24日 16:28/ 0 赞/ 154 阅读