HDU 2043

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

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

(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 <iostream>
#include <algorithm>
#include <queue>
#include <cstring>
using namespace std;
int main()
{
    string s;
    int m;
    cin >> m;
    while(m--)
    {
        cin >> s;
        int a1 = 0, a2 = 0, a3 = 0, a4 = 0;
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i]>='A' && s[i] <= 'Z')
                a1 = 1;
            if(s[i] >= 'a' && s[i] <='z')
                a2 = 1;
            if(s[i]>='0' && s[i] <= '9')
                a3 = 1;
            if(s[i] == '~' ||s[i] == '!' || s[i] == '@' ||s[i] == '#' || s[i] ==  '%' || s[i] == '$')
                a4 = 1;
        }
        int sum = a1 + a2 + a3 + a4;
        if(s.size() >= 8 && s.size() <= 16 && sum >= 3)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}