HDU-2043

密码 HDU - 2043 

题目：

密码

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

 

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

 

题解：对于输入的字符直接进行判断就好了，共有四种标志，记录一下满足三种输出yes

 

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
char s[100];
int v[5];
char p[10] = "~!@#$%^";

int main()
{
	int len, i, j, ans, n, m;
	scanf("%d", &m);
	getchar();//不吸收多余字符会输入出错
	while(m--){
		memset(v,0,sizeof(v));//重置标志
		memset(v,0,sizeof(s));
		gets(s);
		len = strlen(s);
		if(len>=8&&len<=16){
			for(i=0;i<len;i++){
				if(s[i]>='a'&&s[i]<='z')
					v[0]=1;
				if(s[i]>='A'&&s[i]<='Z')
					v[1]=1;
				if(s[i]>='0'&&s[i]<='9')
					v[2]=1;
				for(j=0;j<6;j++)
				{
					if(s[i]==p[j]){
						v[3]=1;
						break;
					}
				}
				n = v[0]+v[1]+v[2]+v[3];
				//printf("---%d\n",n);
				if(n>=3){
					ans = 1;
					break;
				} else {
					ans = 0;
				}
			}

		}else{
			//printf("---");
			ans = 0;
		}
		if(ans)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}