（TOJ1395）密码

描述

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
(1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
这四个字符类别分别为： 1.大写字母：A,B,C...Z; 2.小写字母：a,b,c...z; 3.数字：0,1,2...9; 4.特殊符号：~,!,@,#,$,%,^;
给你一个密码，你的任务就是判断它是不是一个安全的密码。

输入

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

输出

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

样例输入

3
a1b2c3d4
Linle@ACM
^~^@^@!%

样例输出

NO
YES
NO

#include <stdio.h>
#include <math.h>
#include <ctype.h>
#include <string.h>

char a[52];

int deal(char *s){
  int i,L,s1,s2,s3,s4,flag;
    L=strlen(s);
    s1=s2=s3=s4=0;
    if(L<8 || L>16){
        return 0;
    }
    for(i=0; i<L; i++)
    {
        if(isalpha(s[i])){
            if(isupper(s[i]))  
               s1++;
            else s2++;
        }
        else if(isdigit(s[i])){
            s3++;
        } 
        else if(s[i]=='~'||s[i]=='!'||s[i]=='@'
             ||s[i]=='#'||s[i]=='$'||s[i]=='%'||s[i]=='^'){
                 s4++;
             }  
    else{
        flag=0; break;
    }
    } 
    if(s1>0) s1=1;
    if(s2>0) s2=1;
    if(s3>0) s3=1;
    if(s4>0) s4=1;
    if(s1+s2+s3+s4>=3) return 1;
    else return 0;
}

void solve(){
  int n;
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(a);
        if(deal(a)) printf("YES\n");
        else printf("NO\n");
    }    
}

int main(){
    solve();
    return 0;
}