hdoj2043

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
  
  

 第一个条件好判断，求出输入字符串的长度，看其是否在8到16之间；第二个条件用个计数器m，每有一种字符类便加1，最后看其是否大于等于三，两个结果综合一下即可判断

#include<stdio.h>
#include<string.h>
int main()
{
	char a[55];
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",a);
		int len=strlen(a);
		int m=0;
		bool b,c,d,e;
		b=c=d=e=true;
		for(int i=0;i<len;i++)
		{
			
			
			
			if((a[i]>=48&&a[i]<=57)&&b==true)
			{
				m++;
				b=false;
			}
			if((a[i]==64||a[i]==33||a[i]==35||a[i]==36||a[i]==37||a[i]==94||a[i]==126)&&c==true)
			{
				m++;
				c=false;
			}
			if((a[i]>=65&&a[i]<=90)&&d==true)
			{
				m++;
				d=false;
			}
			if((a[i]>=97&&a[i]<=122)&&e==true)
			{
				m++;
				e=false;
			}
		}
		if(len>=8&&len<=16&&m>=3)
		printf("YES\n");
		else
		printf("NO\n");
	}
 }