落絮飞雁的个人网站

顺流而下,把梦做完

HDOJ2043:密码

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29908 Accepted Submission(s): 12022
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
#include
int main()
{
	int n, ni, l;
	int q, w, e, r;
	char a[50];
	scanf("%d", &n);
	getchar();
	while (n--)
	{
		memset(a, 0, sizeof(a));
		q = w = e = r = 0;
		gets(a);
		ni = l= strlen(a);
		ni--;
		while (a[ni]!='')
		{
			if (a[ni] >= 65 && a[ni] <= 90)//大写字母
				q = 1;
			if (a[ni] >= 97 && a[ni] <= 122)//小写字母
				w = 1;
			if (a[ni] >= 48 && a[ni] <= 57)//数字
				e = 1;
			if (a[ni] == 126 || a[ni] == 33 || a[ni] == 64 || a[ni] == 35 || a[ni] == 36 || a[ni] == 37 || a[ni] == 94)//特殊符号
				r = 1;
			ni--;
		}
		if (q+w+e+r >= 3&&l>=8&&l<=16)
			printf("YESn");
		else
			printf("NOn");
	}
	return 0;
}

WA的原因是没有判断/0结束标志,数组搜索出了问题。是一道水题。WA了4次……


原文标题:HDOJ2043:密码|落絮飞雁的个人网站
原文链接:https://www.luoxufeiyan.com/2014/08/08/hdoj2043%e5%af%86%e7%a0%81/
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。