HDOJ--2043

密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42277    Accepted Submission(s): 16956

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
Linle@ACM
^~^@^@!%
  
  

 

Sample Output

  
  

   
   NO
YES
NO
  
  

 

需要一个计数器，每符合一个条件加1，以下是我的AC代码：

#include<iostream>
#include<cmath>
#include<cstring> 
using namespace std;
int main()
{
    
    int n,num,i;
    char a[100];
    cin>>n;
    getchar();
    while(n--)
    {
        int sum=0;
        gets(a);
        num=strlen(a);
        if(num>=8 && num<=16)
        {
            for(i=0;i<num;i++)
            {
                if(a[i]>='A' && a[i]<='Z')
                {
                    sum++;break;
                }
            }
            for(i=0;i<num;i++)
            {
                if(a[i]>='a' && a[i]<='z')
                {
                    sum++;break;
                }
            }
            for(i=0;i<num;i++)
            {
                if(a[i]>='0' && a[i]<='9')
                {
                    sum++;break;
                }
            }
            for(i=0;i<num;i++)
            {
                if(a[i]=='~'||a[i]=='!'||a[i]=='@'||a[i]=='#'||a[i]=='$'||a[i]=='%'||a[i]=='^')
                {
                    sum++;break;
                }
            }
            if(sum>=3)cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}