SomeBottle

用户名：dotcpp0616923

访问量：189

签　名：

一瓶瓶瓶无奇的瓶。

等　　级
排　　名	29654
经　　验	514
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	武汉轻工大学
专　　业

　　自我简介：

一瓶瓶瓶无奇的瓶。

TA的其他文章

蓝桥杯基础练习VIP-芯片测试-题解（C++代码, 带详细注释） By SomeBottle
浏览：159

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

蓝桥杯基础练习VIP-芯片测试-题解（C++代码, 带详细注释） By SomeBottle

　　作者: SomeBottle　　　　发表时间：2022-11-18 15:15:52 浏览：159　|　评论：0　

原题链接：蓝桥杯基础练习VIP-芯片测试

## 关键条件

* 已知好芯片比坏芯片多

## 题解代码（带详细注释）

```cpp
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int chipsNum; // 芯片数量
    cin >> chipsNum;
    vector<short> chipTest(chipsNum, 0); // 用来储存每个芯片的检测结果统计
    for (int i = 0; i < chipsNum; i++)
        for (int j = 0; j < chipsNum; j++)
        {
            short chipWorks; // 芯片是否工作
            cin >> chipWorks;
            if (i == j) // i=j的这条斜对角线没用
                continue;
            if (chipWorks)
                chipTest[j]++; // 本次测试结果：芯片工作，统计结果就+1，说明有一次检验中该芯片能工作
            else
                chipTest[j]--; // 本次测试结果：芯片不能工作，统计结果就-1，说明有一次检验中该芯片不能工作
        }
    /*
        解题关键就在这里，题目中有一句很重要的限定条件：
             已知好芯片比坏芯片多。
            （最开始没看到这个限定条件，给我整不会了...仔细读题啊！）
        chipTest储存了每一个芯片的检验统计结果：
            1. 上面每检测到一个“坏”芯片，该芯片的统计结果就-1；
            2. 而每检测到一个“正常”芯片，该芯片的统计结果就+1
                - 注：i=j这条对角线不参与
        设想一下，好芯片有 M 片，而坏芯片有 N 片，题目条件的意思就是 M > N。
         因为题目中全都是整数，所以也可以理解成 【M >= N+1】
            - 每个【好芯片】会经历( M-1 + N )次检验
                * 前M-1次的检验肯定是无误的，【这个好芯片】的统计结果为M-1
                * 剩下的N次，设想最坏情况，也就是 ->全部N个坏芯片<- 都把【这个好芯片】检验为“坏的”，
                * 此时【这个好芯片】的统计结果为M-1-N，而上面也写了，【M>=N+1】，因此对于好芯片来说，M-1-N【怎么样都是>=0】的
            - SomeBottle 2022.11.18
    */
    for (int i = 0; i < chipsNum; i++)
        if (chipTest[i] >= 0)
            cout << i + 1 << " "; // 因为题目中的芯片编号是从1开始的，最后输出别忘了+1
    return 0;
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

SomeBottle

TA的其他文章

你可能喜欢

小九九（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

人民币问题（C语言代码）

Biggest Number (错误代码时间超限制)

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

蓝桥杯基础练习VIP-芯片测试-题解（C++代码, 带详细注释） By SomeBottle

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

点我有惊喜！你懂得！

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

文科生的悲哀（C语言代码）

SomeBottle

TA的其他文章

你可能喜欢

小九九 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

人民币问题 （C语言代码）

Biggest Number (错误代码时间超限制)

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

蓝桥杯基础练习VIP-芯片测试-题解（C++代码, 带详细注释） By SomeBottle

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

点我有惊喜！你懂得！

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

文科生的悲哀 （C语言代码）

小九九（C语言代码）

人民币问题（C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

　　评论区

字符串的输入输出处理（C语言代码）

C二级辅导-分段函数（C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

文科生的悲哀（C语言代码）