HD2043猜密码

密码

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

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<iostream>
#include<string>
using namespace std;
int main(){
    int n;
    cin>>n;
    getchar();                           //读取单个字符，避免换行符读入到gets中
    while(n--){
        char a[51];
        int b1=0,b2=0,b3=0,b4=0,sum=0;        //注意要初始化这些值，否则会出错
        gets(a);
        if(strlen(a)>=8 && strlen(a)<=16)    
        {
            for(int i=0;i<strlen(a);i++)
            {
                if(a[i]>='a' && a[i]<='z')  b1=1;
                if(a[i]>='A' && a[i]<='Z')    b2=1;
                if(a[i]>='0' && a[i]<='9')  b3=1;
                if(a[i] =='~'||a[i] =='!'||a[i]=='@'||a[i]=='#'||a[i]=='$'||a[i]=='%'||a[i]=='^')    b4 =1;
            }
            sum = b1+b2+b3+b4;
            if(sum>=3)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

或则高级一点的，用迭代器以及几个函数：

#include<iostream>
#include<string>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        int b1=0,b2=0,b3=0,b4=0,sum=0;
        string::iterator i=s.begin();
        if(s.size()>=8&&s.size()<=16)
        {
            for(;i!=s.end();++i)
            {
                if(isdigit(*i))
                    b1=1;
                if(isupper(*i))
                    b2=1;
                if(islower(*i))
                    b3=1;
                if(ispunct(*i))   //如果参数是除字母，数字和空格外可打印字符
                    b4=1;
            }
            sum = b1+b2+b3+b4;
            if(sum>=3)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    return 0;
}