现在的位置: 首页 > 综合 > 正文

hdu 2043 密码

2018年01月21日 ⁄ 综合 ⁄ 共 1279字 ⁄ 字号 评论关闭

密码

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;
}
        

抱歉!评论已关闭.