| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3413 人关注过本帖
标题:蓝桥杯 芯片测试
只看楼主 加入收藏
不同认为
Rank: 1
等 级:新手上路
帖 子:93
专家分:3
注 册:2015-11-25
结帖率:57.14%
收藏
已结贴  问题点数:20 回复次数:7 
蓝桥杯 芯片测试
/*问题描述
  有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
代码如下
#include<stdio.h>
int main()
{
    int n, i, j, k;
    int shu[30][30];
    scanf("%d",&n);
    for (i = 0; i<n; i++)
    {
        for (j = 0; j<n; j++)
        {
            scanf("%d",&shu[i][j]);
        }
    }
    for (i = 0; i<n; i++)
    {
        k = 0;
        for (j = 0; j<n; j++)
            k += shu[j][i];
        if (k>n / 2)
        {
            printf("%d ",i+1);
        }
    }
    printf("\n");
    return 0;
}
想问一下这里   if (k>n / 2)
        {
            printf("%d ",i+1);
        }为什么每列元素的值加起来大于n/2  第i+1个芯片就是好的呢
搜索更多相关主题的帖子: 测试结果 
2016-02-14 16:07
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:7 
因为条件中说了“已知好芯片比坏芯片多”
假如这个芯片本身是好的,又因为测试它的芯片中“好芯片比坏芯片多”,所以大部分是1
假如这个芯片本身是坏的,又因为测试它的芯片中“好芯片比坏芯片多”,所以大部分是0
2016-02-14 16:23
不同认为
Rank: 1
等 级:新手上路
帖 子:93
专家分:3
注 册:2015-11-25
收藏
得分:0 
回复 2楼 rjsp
还是没懂。。。为什么假如这个芯片本身是坏的,又因为测试它的芯片中“好芯片比坏芯片多”,所以大部分是0。好芯片比坏芯片多 不应该大部分是1么
2016-02-14 17:50
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
回复 3楼 不同认为
用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏
2016-02-15 09:16
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:7 
可以先找出部分坏芯片,某行如果0比1多就是坏的

一片落叶掉进了回忆的流年。
2016-02-15 10:56
拉链
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:107
专家分:534
注 册:2016-1-22
收藏
得分:7 
好芯片的测试数据是一致的,因此只需要统计行数据相同的次数,次数大的则说明这种行数据是正确的测试结果,再把这种行数据的芯片找出来就是好芯片了。
另:坏芯片无论如何都不可能随机到好芯片的数据,因为坏芯片测试自己不是随机数,而是固定的1,好芯片测试它一定是0.坏芯片最有可能产生混淆的数据是测试结果全1,否则坏芯片几乎不可能产生相同的行数据。

[此贴子已经被作者于2016-2-15 11:40编辑过]

2016-02-15 11:30
大爱CATs
Rank: 4
来 自:重庆
等 级:业余侠客
威 望:3
帖 子:108
专家分:250
注 册:2015-1-13
收藏
得分:0 
楼主什么地方的?

弹指一挥间
2016-02-23 11:32
夏娃弗林特
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2020-4-9
收藏
得分:0 
回复 3楼 不同认为
因为是用坏的测试好的,所以0多
2020-04-09 21:00
快速回复:蓝桥杯 芯片测试
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017869 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved