hdu 2043 密码

密码

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

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

 

/*题解：

这类繁琐的判断题，运用函数的思想很好解决

*/

#include<cstdio>
#include<cstring> 
int a,b,c,d,i,c1;
int isA(char c1)
{
    if(c1>='A'&&c1<='Z')
    {
        a=1;
        return 1;
    }
    return 0;    
}
int isa(char c1)
{
    if(c1>='a'&&c1<='z')
    {
        b=1;
        return 1;
    }
    return 0;
}
int is0(char c1)
{
    if(c1>='0'&&c1<='9')
    {
        c=1;
        return 1;
    }
    return 0;
}
int isf(char c1)
{
    if(c1=='~'||c1=='!'||c1=='@'||c1=='#'||c1=='$'||c1=='%'||c1=='^')
    {
        d=1;
        return 1;
    }
    return 0;
} 
int j1(char c1)
{
    if( isA(c1)||isa(c1)||is0(c1)||isf(c1) )
        return 1;
    return 0;
}
int j2(char *s)
{
    int t,k,len = strlen(s);
    for(i=0,a=b=c=d=t=k=0; i<len; i++)
    {
        if(j1(s[i]))
        {
            t++;
        }
    }
    k = a+b+c+d;
    if(t==len&&len>=8&&len<=16&&k>=3)
         return 1;
    return 0;
}
                          
int main()
{
    int m;
    char s[55];
    scanf("%d",&m);
    getchar(); 
    while(m--)
    {
        gets(s);
        if(j2(s))
        printf("YES\n");
        else
        printf("NO\n");
    }
    return 0;
}