CCF-GESP计算机学会等级考试2025年12月三级C++T1 密码强度

Ne0inhk

23 Mar 2026 — 7 min read

B4449 [GESP202512 三级] 密码强度

题目描述

小杨是学校网络安全小组的成员，今天他的任务是设计一个“密码强度检测器”，帮助同学们检查自己的密码是否足够安全。一个安全的密码需要满足以下条件：

密码至少包含 888 个字符（太短的密码容易被猜出来哦！）。
密码至少包含一个大写字母（A、B、C、…、Z 都可以）。
密码至少包含一个数字（0、1、2、3、…、9 都可以）。

例如：

密码 Paas1s2an 是安全密码（有 888 位、包含大写字母 P、A 和数字 1、2）。
密码 ab1da3cd 不是安全密码（没有大写字母）。
密码 Paabdbcd 不是安全密码（没有数字）。
密码 Pa2 不是安全密码（只有 333 位，太短了）。

输入格式

第一行一个正整数 TTT，代表需要安全检测的密码组数。

对于每组密码，一行包含一个字符串，代表需要安全检测的密码。

输出格式

对于每组密码，输出一行，如果满足强度要求输出 Y，否则输出 N。

输入输出样例 #1

输入 #1

6 PAs1s2an 1a2bCql3 Pa12bsna ab1da3cd Paabdbcd Pa2

输出 #1

Y Y Y N N N

说明/提示

样例解释

密码 PAs1s2an 是安全密码（有 888 位、包含大写字母 P、A 和数字 1、2）。
密码 1a2bCq13 是安全密码（有 888 位、包含大写字母 C 和数字 1、2、3）。
密码 Pa12bsna 是安全密码（有 888 位、包含大写字母 P 和数字 1、2）。
密码 ab1da5cd 不是安全密码（没有大写字母）。
密码 Paabdbcd 不是安全密码（没有数字）。
密码 Pa2 不是安全密码（只有 333 位，太短了）。

数据范围

对于所有测试点，保证 1≤T≤1001 \leq T \leq 1001≤T≤100，并且每组密码长度不超过 100100100 且至少为 111，每组密码仅由大小写字母和数字组成。

题解：密码强度检测器

题目分析

本题要求我们实现一个密码强度检测器，判断每个输入的密码是否满足安全要求。安全密码需要同时满足以下三个必要条件（缺一不可）：

密码长度至少为8个字符；
密码中至少包含一个大写字母（A-Z）；
密码中至少包含一个数字（0-9）。

若三个条件全部满足，输出Y；只要有一个条件不满足，输出N。

解题思路

我的解题思路分为四步，按顺序处理每个测试用例，高效完成判断：

读取测试用例数：首先读取输入的测试用例组数T，确定需要处理的密码数量；
快速过滤长度不达标密码：对于每个密码，先判断其长度是否小于8。若长度不足，直接判定为不安全密码，输出N并跳过后续判断，提升程序效率；
遍历密码标记关键字符：若密码长度达标，遍历密码的每一个字符，分别标记是否存在大写字母和数字（用两个布尔变量记录状态）；
判断并输出结果：根据标记的状态，判断是否同时存在大写字母和数字。若同时存在，输出Y；否则输出N。

代码解释

以下是我编写的代码，逐段为大家解释其功能：

// 引入C++标准库所有头文件，无需单独引入iostream、string等，简化代码#include<bits/stdc++.h>// 使用标准命名空间，避免书写std::前缀usingnamespace std;intmain(){int n;// 存储测试用例的组数 string s;// 存储每一个需要检测的密码字符串 cin >> n;// 读取测试用例组数// 循环n次，处理每一个密码用例（n--先执行循环再自减，等价于for循环遍历所有用例）while(n--){ cin >> s;// 读取当前需要检测的密码// 第一步：快速判断密码长度是否小于8，若不足直接判定为不安全if(s.size()<8){ cout <<"N"<< endl;// 输出不安全标记Ncontinue;// 跳过后续判断，直接处理下一个密码，提升效率}bool d =0;// 标记是否存在大写字母，0代表不存在，1代表存在bool shu =0;// 标记是否存在数字，0代表不存在，1代表存在// 遍历密码的每一个字符，逐一判断并更新标记// int(s.size())将无符号的字符串长度转为有符号整数，避免下标越界警告for(int i =0; i <int(s.size()); i++){// 判断当前字符是否为大写字母（A-Z），若是则将大写字母标记设为1if(s[i]>='A'&& s[i]<='Z'){ d =1;}// 判断当前字符是否为数字（0-9），若是则将数字标记设为1if(s[i]>='0'&& s[i]<='9'){ shu =1;}}// 第二步：判断是否同时满足（长度达标+有大写字母+有数字）// 此时长度已达标，只需判断两个标记是否均为1if(d ==1&& shu ==1){ cout <<"Y"<< endl;// 三个条件均满足，输出安全标记Y}else{ cout <<"N"<< endl;// 缺少大写字母或数字，输出不安全标记N}}return0;// 程序正常结束}

1. 头文件与命名空间

#include <bits/stdc++.h>：引入C++标准库的所有头文件，无需单独引入string、iostream等，简化代码编写；
using namespace std;：使用标准命名空间，避免每次写std::cin、std::cout等前缀。

2. 变量定义与输入读取

int n;：存储测试用例组数T；
string s;：存储每个需要检测的密码；
cin>>n;：读取测试用例组数。

3. 循环处理每个密码

while(n--)：循环n次，处理每一个密码（n--先执行循环再自减，等价于for(int i=0;i<n;i++)）；
cin>>s;：读取当前需要检测的密码字符串。

4. 长度判断（快速过滤）

if (s.size()<8)：s.size()返回字符串s的长度（字符个数），若长度小于8，说明不满足安全条件；
cout<<"N"<<endl;：输出N；
continue;：跳过本次循环的后续代码，直接处理下一个密码，提升效率。

5. 标记大写字母与数字

bool d=0;：初始化大写字母标记为0（0代表不存在，1代表存在）；
bool shu=0;：初始化数字标记为0；
for(int i=0;i<int(s.size());i++)：遍历密码的每一个字符（int(s.size())将size()返回的无符号整数转为有符号整数，避免下标越界警告）；
if (s[i]>='A'&&s[i]<='Z')：判断第i个字符是否为大写字母，若是则将d设为1（一旦找到一个大写字母，标记永久为1，满足“至少一个”的要求）；
if (s[i]>='0'&&s[i]<='9')：判断第i个字符是否为数字，若是则将shu设为1（逻辑同上）。

6. 最终判断与输出

if (d==1&&shu==1)：判断是否同时存在大写字母（d=1）和数字（shu=1）（此时密码长度已达标，三个条件全部满足）；
满足则输出Y，否则输出N；
return 0;：程序正常结束。

总结

本代码的核心思路是“先快速过滤无效情况（长度不足），再遍历标记关键字符”，逻辑清晰且高效。时间复杂度为O(T*L)（T为测试用例数，L为密码最大长度），在题目数据范围（T≤100，L≤100）下，运行效率极高，能快速完成所有测试用例的判断。