HDU 2043 密码

密码


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




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<stdio.h>
#include<string.h>
int main()
{
	int i,k,k1,k2,k3,k4,l;
    char a[55];
	scanf("%d",&k);
	while(k--)
	{
		scanf("%s",a);
		l=strlen(a);
		if(l<8||l>16)
		{
			printf("NO\n");
			continue;
		}
		else
		{
			k1=k2=k3=k4=0;
			for(i=0;i<l;i++)
			  {
			  	if(a[i]>='A'&&a[i]<='Z')
			  	k1=1;
			  	if(a[i]>='0'&&a[i]<='9')
			  	k2=1;
			  	if(a[i]>='a'&&a[i]<='z')
			  	k3=1;
			  	if(a[i]=='~'||a[i]=='!'||a[i]=='@'||a[i]=='#'||a[i]=='$'||a[i]=='%'||a[i]=='^')
			  	k4=1;
			  }
			  if(k1+k2+k3+k4>=3)
			  printf("YES\n");
			  else
			   printf("NO\n");
			 // memset(a,0,sizeof(a));
		}
	}
	return 0;
 }