GESP-C++三级 题库
如果字符串 s 的值是 GESP ,以下代码 s 的最后结果是( )
CCF(十九进制) = 21AC(十三进制)(不区分大小写)
CCF转换为十进制为4575 ,21AC转换为十进制为4705,所以等式不成立,答案错误。
密码强度
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小杨是学校网络安全小组的成员 ,今天他的任务是设计一个“密码强度检测器” ,帮助同学们检查自己的密码是否足够安全 。一个安全的密码需要满足以下条件:
密码至少包含8个字符(太短的密码容易被猜出来哦!)。
密码至少包含一个大写字母(A、B、C、...、Z 都可以)。
密码至少包含一个数字(0、1、2、3、...、9 都可以)。
例如:
密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。
密码 ab1da3cd 不是安全密码(没有大写字母) 。
密码 Paabdbcd 不是安全密码(没有数字) 。
密码 Pa2 不是安全密码(只有3位 ,太短了) 。
输入格式
第一行一个正整数 T,代表需要安全检测的密码组数。
对于每组密码,一行包含一个字符串,代表需要安全检测的密码。
输出格式
对于每组密码,输出一行,如果满足强度要求输出 Y,否则输出 N
输入样例
输出样例
样例解释
密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。
密码 1a2bCql3 是安全密码(有8位、包含大写字母 C 和数字 1 、 2 、 3 )。
密码 Pa12bsna 是安全密码(有8位、包含大写字母 P 和数字 1 、 2 )。
密码 ab1da3cd 不是安全密码(没有大写字母)。
密码 Paabdbcd 不是安全密码(没有数字)。
密码 Pa2 不是安全密码(只有3位,太短了)。
数据范围
对于所有测试点 ,保证 1 ≤ T ≤ 100 ,并且每组密码长度不超过 100 且至少为 1 ,每组密码仅由大小写字母和数字组成。
#include <iostream>
#include <string>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
string password;
cin >> password;
bool has_upper = false;
bool has_digit = false;
for (size_t i = 0; i < password.length(); ++i) {
if (isupper(password[i])) {
has_upper = true;
}
if (isdigit(password[i])) {
has_digit = true;
}
}
if (password.length() >= 8 && has_upper && has_digit) {
cout << "Y\n";
} else {
cout << "N\n";
}
}
return 0;
}词频统计
题目描述
在文本处理中,统计单词出现的频率是—个常见的任务。现在,给定 n 个单词,你需要找出其中出现次数最多的 单词。在本题中, 忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同—个单词)。
请你编写—个程序,输入 n 个单词,输出其中出现次数最多的单词。
输入格式
第 1 行:—个整数 n ,表示单词的个数。
接下来 n 行:每行包含—个单词,单词由大小写英文字母组成。
输入保证,出现次数最多的单词只会有一个。
输出格式
输出—行,包含出现次数最多的单词(输出单词为小写形式)。
输入样例
输出样例
数据范围
对于所有测试点, 1 ≤ n ≤ 100 ,每个单词的长度不超过 30 ,且仅由大小写英文字母组成。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;cin >> n; assert(1 <= n && n <= 100);
map<string, int> cnt;
int mx = -1;
for (int i = 1; i <= n; i++) {
string s;cin >> s;
assert(s.length() <= 30);
transform(s.begin(), s.end(), s.begin(), ::tolower);
if (!cnt.count(s))
cnt[s] = 0;
mx = max(mx, ++ cnt[s]);
}
int mx_num = 0;
for (auto it = cnt.begin(); it != cnt.end(); it++)
if ((it->second) == mx) {
cout << (it->first) << '\n';
mx_num++;
}
assert(mx_num == 1);
return 0;
}根据题目意思,需要统计单词的出现次数,考虑使用map对各个单词进行判断存在以及计数,最后找 到出现次数最多的单词并输出。