打卡信奥刷题（856）用C++信奥P10906[普及组/提高] [蓝桥杯 2024 国 B] 合法密码

P10906 [蓝桥杯 2024 国 B] 合法密码

题目描述

小蓝正在开发自己的 OJ 网站。他要求网站用户的密码必须符合以下条件：

1. 长度大于等于 $8$ 个字符，小于等于 $16$ 个字符。
2. 必须包含至少 $1$ 个数字字符和至少 $1$ 个符号字符。

例如 lanqiao2024!、+-*/0601、8((>w<))8 都是合法的密码。

而 12345678、##**##**、abc0!#、lanqiao20240601!? 都不是合法的密码。

请你计算以下的字符串中，有多少个子串可以当作合法密码？只要两个子串的开头字符和末尾字符在原串中的位置不同，就算作不同的子串。

字符串为：

kfdhtshmrw4nxg#f44ehlbn33ccto#mwfn2waebry#3qd1ubwyhcyuavuajb#vyecsycuzsmwp31ipzah#catatja3kaqbcss2th

输入格式

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

输出格式

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

C++实现

#include<bits/stdc++.h>
using namespace std;

bool check(string s){
int a=0,b=0;
for(int i=0;i<s.size();i++){
if(s[i]>=‘0’&&s[i]<=‘9’) a=1;
if(s[i]‘#’) b=1;
}
if(a+b2) return 1;
return 0;
}
int main(){
string s;
cin>>s;
int ans=0;
for(int i=0;i<s.size();i++){
for(int j=8;j<=16;j++){
if(i+j<=s.size()&&check(s.substr(i,j))){
ans++;
}
}
}
cout<<ans;
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容