HDOJ-2043 密码

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<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    int i,m,b,c,d,n,s;
    char a[51];
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        m=b=c=d=0;
        gets(a);
        if(strlen(a)>=8 && strlen(a)<=16)
        {
            for(i=0;i<strlen(a);i++)
            {
                if(a[i]>=65 && a[i]<90)
                    m=1;
                if(a[i]>=96 && a[i]<=122)
                    b=1;
                if(a[i]>=48 && a[i]<=57)
                    c=1;
                if(a[i]==126 || a[i]==33)
                    d=1;
                if(a[i]==64 || a[i]==35)
                    d=1;
                if(a[i]==36 || a[i]==37)
                    d=1;
                if(a[i]==94)
                    d=1;
            }
            s=m+b+c+d;
            if(s>=3)
                printf("YES\n");
            else
                printf("NO\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}