洛谷B3660 [语言月赛202209] 集卡

题目描述

小 A 最近迷上了集卡。
小 A 最近买了 T 次卡牌，每次买了 n 张（注意，不同次买的卡牌数量不一定相同）。每张卡都有一个数字编号，如果编号是 0 则代表抽到了隐藏款。
小 A 想分别知道每次购买的卡牌中，是否抽到了隐藏款。如果抽到了则输出 yes，否则输出 no。

输入

第一行，一个整数 T，表示小 A 最近买了 T 次卡牌。
接下来包含 2T行数据，代表了小 A 这 T 次购买卡牌的情况。
对于每次购买卡牌的情况，共包含两行输入。
第一行为一个整数 n，表示购买了 n 张卡牌。 第二行包含 n 个整数，表示本次购买的 n 张卡牌的数字编号。
提示： 如果无法理解输入格式，可以先阅读下方的输入输出样例，再结合样例来理解输入格式。

输出

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

样例输入

2
3
1 2 3
4
1 2 0 3

样例输出 

no
yes

提示

对于100% 的数据，满足 T≤100,0≤n≤104，且卡牌的数字编号在 C++ 中的 int 范围内。

解题

一开始没多想，直接就写出来了，如下

#include <iostream>

using namespace std;
int main()
{
    int T;
    cin>>T;
    int tmp;
    while(T--){
        int n;
        cin>>n;
        int i;
        bool have0=false;
        for(i=0;i<n;i++){
            cin>>tmp;
            if(tmp==0){
                have0=true;
                break;
            }
        }
        if(have0){
            cout<<"yes"<<endl;
        }else{
            cout<<"no"<<endl;
        }

    }
    return 0;
}

然后运行发现不对劲

对比网上的发现，每组的数据都应该完整的读完，不然如果发现0（也就是隐藏款）就在途中break的话，会导致本组的数据被当做第二组的数据处理

例如

2
3
1 2 0 0 
4
1 2 5 3

如果按照上面的代码，读完第一组的第一个0后break，那么第一组的第二个零就会被当做第二组的数据读入，但第二组中实际上并没有0，此时就会出现错误

改正代码

#include <iostream>

using namespace std;
int main()
{
    int T;
    cin>>T;
    int tmp;
    while(T--){
        int n;
        cin>>n;
        int i;
        bool have0=false;
        for(i=0;i<n;i++){
            cin>>tmp;
            if(tmp==0){
                have0=true;
                //break;//将此处的break删掉就行了，细节决定成败
            }
        }
        if(have0){
            cout<<"yes"<<endl;
        }else{
            cout<<"no"<<endl;
        }

    }
    return 0;
}