HDU2043 密码【密码】

密码

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

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
  
  

 

Author

linle

 

Source

2005实验班短学期考试

问题链接：HDU2043 密码。

问题简述：参见上述链接。

问题分析：输入密码检查是常见的问题，这回成了一道题。

  这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。

  大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。

  第四类字符的密码检查稍微有所不同，那些字符在ASCII码表中，未必是连续存放的，所以检查时稍微需要一点点小技巧。用字符指针进行字符串的处理应该是个好主意。

程序说明：（略）。

AC的C语言程序如下：

/* HDU2043 密码 */

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

int main(void)
{
    int m, count, f1, f2, f3, f4, len, i;
    char s[256], t4[]="~!@#$%^", *p;

    scanf("%d", &m);
    while(m--) {
        // 读入字符串
        scanf("%s", s);

        // 密码检查
        count = 0;
        f1 = f2 = f3 = f4 = 0;
        len = strlen(s);
        if(8 <= len && len <= 16) {             // 密码长度检查
            for(i=0; i<len; i++) {
                if('A' <= s[i] && s[i] <= 'Z')  // 第一类字符
                    f1 = 1;
                if('a' <= s[i] && s[i] <= 'z')  // 第二类字符
                    f2 = 1;
                if('0' <= s[i] && s[i] <= '9')  // 第三类字符
                    f3 = 1;
                p = t4;                         // 第四类字符
                while(*p) {
                    if(s[i] == *p) {
                        f4 = 1;
                        break;
                    }
                    p++;
                }

                count = f1 + f2 + f3 + f4;
                if(count >= 3)
                    break;
            }
        }

        // 结果输出
        if(count >= 3)
            printf("YES\n");
        else
            printf("NO\n");
    }

    return 0;
}