蓝桥杯基础练习芯片测试

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

好芯片比坏芯片多，这句话是解题的关键，第i列数都是其他芯片对i芯片的测试结果，因为好的芯片总比坏的芯片多，所以这一列中1和0哪个数量多，哪个判断就是对的。

#include <iostream>
using namespace std;
int n;
int a[25][25];
int main()
{cin >> n;for (int i = 1; i <= n; ++i){for (int j = 1; j <= n; ++j){cin >> a[i][j];}}for (int j = 1; j <= n; ++j){int flag1=0,flag2=0;for (int i = 1; i <= n; ++i){if (a[i][j] == 0){flag1++;}if (a[i][j] == 1){flag2++;}}if (flag1<flag2){cout<<j<<" ";}}cout<<endl;return 0;
}

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

蓝桥杯基础练习~芯片测试FJ的字符串Sine之舞数的读法完美的代价
试题基础练习芯片测试提交此题资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多. 每个芯片都能用来测试其他芯片.用好芯 ...
java蓝桥杯基础练习芯片测试
问题描述有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多. 每个芯片都能用来测试其他芯片.用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏.而用坏芯片测试其他芯片时,会随机给出好或是 ...
2022年3月14日蓝桥杯基础算法能力测试
最晚提交时间,3月15日晚22:00,过时无法提交. 今晚上没交ppt和开班会的正常进行.明天你们至少一个上午或下午没有课,可以做.做完下面有提交地址.认真做,不要去百度,没啥难的. A.哪天返回(基 ...
Python蓝桥杯练习16——芯片测试
1. 问题描述有n块芯片(2<=n<=20),里面有好芯片有坏芯片,我们不知道哪片是好的哪片是坏的,只知道里面的好芯片一定比坏芯片至少多出一片. 现在有一个检测设备,同时将两片芯片放进去 ...
蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输 ...
蓝桥杯基础视频笔记
学习地址:哔哩哔哩网站--蓝桥杯基础视频博主整理--源码下载--百度网盘链接蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部 ...
蓝桥杯练习——摔手机测试次数
蓝桥杯练习--摔手机测试次数问题 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机必须经过耐摔测试, 并且评定出一 ...
蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题问题描述输入A.B,输出A+B. 输入格式输入的第一行包括两个整数,由空格分隔 ...

蓝桥杯基础练习芯片测试

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

最新文章

热门文章

蓝桥杯 基础练习 芯片测试

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

最新文章

热门文章

蓝桥杯基础练习芯片测试

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