2043 密码

密码

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

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位之间
  //    ②建立一个4元素的数组a，每拥有“字符类别”中的一种，便另数组对应的位置为1,
    //  ③最后看元素为1的个数是否达到了3，是的话则输出“YES”，其他情况全部输出“NO”

#include<iostream>
#include<string>
using namespace std;
void main()
{
	int n,i,j;
	char str[50];
	cin>>n;
	getchar();
	while(n--)
	{
		int a[4]={0};                                               //数组初始化
		gets(str);
		if(strlen(str)>=8 && strlen(str)<=16)                       //判断密码位数是否达到要求
		{
			for(i=0;i<strlen(str);i++)                          //记录密码拥有“字符类别”的种类i
			{
				if(str[i]>='A' &&str[i]<='Z') a[0]=1;
				if(str[i]>='a' &&str[i]<='z') a[1]=1;
				if(str[i]>='0' &&str[i]<='9') a[2]=1;
				if(str[i]=='~'||str[i]=='!'|| str[i]=='@'||str[i]=='#'||str[i]=='$'||str[i]=='%'||str[i]=='^') a[3]=1;
			}
			if(a[0]+a[1]+a[2]+a[3]>2) cout<<"YES\n";            //判断密码拥有“字符类别”的种类是否达到要求
			else cout<<"NO\n";
		}
		else cout<<"NO\n";
	}
}