集卡

GESP二级练习，循环和条件语句嵌套，难度★✮☆☆☆。

luogu-B3660 [语言月赛202209] 集卡

题目要求

题目描述

小 A 最近买了 $T$ 次卡牌，每次买了 $n$ 张（注意，不同次买的卡牌数量不一定相同）。每张卡都有一个数字编号，如果编号是 0 则代表抽到了隐藏款。

小 A 想分别知道每次购买的卡牌中，是否抽到了隐藏款。如果抽到了则输出 yes，否则输出 no。

输入格式

第一行，一个整数 $T$，表示小 A 最近买了 $T$ 次卡牌。

接下来包含 $2T$ 行数据，代表了小 A 这 $T$ 次购买卡牌的情况。

对于每次购买卡牌的情况，共包含两行输入。

第一行为一个整数 $n$，表示购买了 $n$ 张卡牌。 第二行包含 $n$ 个整数，表示本次购买的 $n$ 张卡牌的数字编号。

提示： 如果无法理解输入格式，可以先阅读下方的输入输出样例，再结合样例来理解输入格式。

输出格式

共 $T$ 行，每行一个 yes 或者 no，表示是否抽到了隐藏款。如果抽到了则输出 yes，否则输出 no。

样例输入 #1

1
5
1 2 3 4 0

样例输出 #1

yes

样例输入 #2

2
3
1 2 3
4
1 2 0 3

样例输出 #2

no
yes

数据范围

对于 $20\%$ 的数据，满足 $T=1,0\le n\le 10$；
对于 $40\%$ 的数据，满足 $T=1$；
对于 $70\%$ 的数据，满足 $T\le 100,0\le n\le 1000$；
对于 $100\%$ 的数据，满足 $T\le 100,0\le n \le 10^4$，且卡牌的数字编号在 C++ 中的 int 范围内。

题目分析

1. 读取测试用例的数量 $T$ 和每个测试用例的卡牌数量 $n$。
2. 遍历每个测试用例，对于每张卡牌，如果卡牌的数字为0，设置标志位为true。
3. 根据标志位输出结果，如果标志位为true，输出 yes，否则输出 no。

{% include custom/custom-post-content-inner.html %}

示例代码

#include <iostream>
using namespace std;
int main() {
    // 读取测试用例的数量
    int times;
    cin >> times;
    // 遍历每个测试用例
    for (int i = 0; i < times; i++) {
        // 读取卡牌的数量
        int count;
        cin >> count;
        // 初始化标志位
        bool flag = false;
        // 遍历每张卡牌
        for (int j = 0; j < count; j++) {
            // 读取卡牌的数字
            int n;
            cin >> n;
            // 如果卡牌的数字为0，设置标志位为true
            if (n == 0) {
                flag = true;
            }
        }
        // 根据标志位输出结果
        if (flag) {
            cout << "yes" << endl;
        } else {
            cout << "no" << endl;
        }
    }
    // 返回0，表示程序正常结束
    return 0;
}

{% include custom/custom-post-content-footer.md %}

所有代码已上传至Github：https://github.com/lihongzheshuai/yummy-code

“luogu-”系列题目可在 洛谷题库 在线评测。

“bcqm-”系列题目可在 编程启蒙题库 在线评测。

GESP/CSP 认证学习微信公众号