杭电oj2043密码

Posted 2020-11-01 edwinc

Problem Description

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

 

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

 

Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

 

Sample Input

3

a1b2c3d4

[email protected]

^~^@^@!%

 

Sample Output

NO YES NO

 

这道题就是对字符串的字符统计处理，也发现没有什么陷阱，但通过率却不足50%。

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int n,len,count[5],c;
 7     char s[50];
 8     while(cin>>n)
 9     {        
10         cin.get();//必须加，读取回车，否则下面的cin.getline()将读入空行被堵塞 
11         while(n--)
12         {
13             c = 0;//初始化 
14             memset(count, 0, sizeof(int)*5);//memset按字节数（第三个参数）初始化 
15             memset(s, ‘\0‘, 50);
16             cin.getline(s, 50);
17             len = strlen(s);    
18             if(len<8||len>16)//长度不符 
19             {
20                 cout<<"NO"<<endl;
21                 continue;
22             }
23             for(int i=0;i<len;i++)
24             {
25                 if(s[i]>=‘A‘&&s[i]<=‘Z‘)    count[0]++;//字符为A~Z计数 
26                 else if(s[i]>=‘a‘&&s[i]<=‘z‘)    count[1]++; 
27                 else if(s[i]>=‘0‘&&s[i]<=‘9‘)    count[2]++; 
28                 else if(s[i]==‘~‘||s[i]==‘!‘||s[i]==‘@‘||s[i]==‘#‘||s[i]==‘$‘||s[i]==‘%‘||s[i]==‘^‘)    count[3]++;
29                 else    count[4]++;        //其它字符计数        
30             }
31             if(count[4])//有其它字符不符合 
32             {
33                 cout<<"NO"<<endl;
34             }
35             else
36             {
37                 for(int i=0;i<4;i++)
38                     if(count[i])    c++;
39                 if(c<3)        cout<<"NO"<<endl;
40                 else    cout<<"YES"<<endl;
41 
42             }
43         }    
44     } 
45     return 0;
46 }