GESP C++三级真题 （2023年3月）：春游，密码合规检测

春游

题目描述

老师带领同学们春游。已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗?

输入描述
输入包含2行。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2 N,M 1000第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范固内。

输出描述
输出一行。如果所有同学都到达，则输出N;否则由小到大输出所有未到达的同学编号，空格分隔。

用例输入1

3 3
0 2 1

用例输出1

3

用例输入2

3 5
0 0 0 0 0

用例输出2

1 2

代码

#include <bits/stdc++.h>
using namespace std;
int a[1005];
int main() {
    int n, m;
    cin>> n >> m; 
    bool flag = 1;
    for(int i = 1;i <= m;i++){
        int f;
        cin >> f;
        a[f]++;
    }
    for (int i = 0;i < n;i++){
        if (a[i] == 0){
            flag = 0;
            cout << i << " ";
        }
    }
    if(flag == 1){
        cout << n;
    }
    return 0;
}

知识点：枚举算法

密码合规检测

网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的
密码应满足以下要求:1、只能由a-z之间26个小写字母、A-Z之间26个大写字母、0-9之间10个数字以及!@# $四个特殊字符构成。

2、密码最短长度: 6个字符，密码最大长度: 12个字符。
3、大写字母、小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。

输入描述
输入一行不含空格的字符串。约定长度不超过100。该字符串被英文逗号分隔为多段，作为多组被检测密码。

输出描述
输出若干行，每行输出一组合规的密码
输出顺序以输入先后为序，即先输入则先输出。

用例输入

seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!

用例输出

seHJ12!@
sjdkffH$123

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin >> s;
    s += ',';
    string n;
    for(int i = 0;i < s.size();i++){
        if(s[i] != ','){
            n += s[i];
        }else{
            bool flag = true;
            for(int i = 0;i < n.size();i++){
                if(!(n[i] >= 'a' && n[i] <= 'z' || n[i] >= 'A' && n[i] <= 'Z' || n[i] >= '0' && n[i] <= '9' || n[i] == '@' || n[i] == '!' || n[i] == '#' || n[i] == '$')){
                    flag = false;
                }
            }
            if(flag && n.size() >= 6 && n.size() <= 12){
                cout << n << endl;
            }
            n = "";
        }
    }
    return 0;
}

 知识点：字符串