做网站的公司哪家好,长沙广告制作公司,网站备案链接直接查看,男孩做网站基础练习 芯片测试 时间限制#xff1a;1.0s 内存限制#xff1a;512.0MB问题描述有n#xff08;2≤n≤20#xff09;块芯片#xff0c;有好有坏#xff0c;已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时#xff0c;能正确给出被测试…基础练习 芯片测试 时间限制1.0s 内存限制512.0MB 问题描述 有n2≤n≤20块芯片有好有坏已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时会随机给出好或是坏的测试结果即此结果与被测试芯片实际的好坏无关。 给出所有芯片的测试结果问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n表示芯片个数。 第二行到第n1行为n*n的一张表每行n个数据。表中的每个数据为0或1在这n行中的第i行第j列1≤i, j≤n的数据表示用第i块芯片测试第j块芯片时得到的测试结果1表示好0表示坏ij时一律为1并不表示该芯片对本身的测试结果。芯片不能对本身进行测试。 输出格式 按从小到大的顺序输出所有好芯片的编号 样例输入 31 0 10 1 01 0 1 样例输出 1 3 1 #includestdio.h2 #includestring.h3 4 int a[30][30];5 int main()6 {7 int n;8 scanf(%d,n);9 for(int i1;in;i)
10 {
11 for(int j1;jn;j)
12 scanf(%d,a[i][j]);
13 }
14 int j;
15 for(int i1;in;i)
16 {
17 int s0;
18 for(j1;jn;j)
19 {
20 sa[j][i];//代表有一半以上的芯片同意了此芯片是好的芯片所以此芯片一定是一个好的芯片
21 }
22 if(sn/2)
23 {
24 printf(%d ,i);
25 }
26 }
27 printf(\n);
28 return 0;
29 } 转载于:https://www.cnblogs.com/panweiwei/p/6477916.html
