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
#define N 50
int main()
{
int M,count[4],sum,i,j,len,t;
char s[N];
scanf("%d",&M); //输入要判断的密码的个数
getchar(); //读入回车
for(t=1;t<=M;t++)
{
memset(count,0,sizeof(count)); //对count数组中的元素赋初值
sum=0;
gets(s);
len=strlen(s); //测量字符串的长度
for(i=0;i<len;i++)
{
if(s[i]>='A' && s[i]<='Z' ) count[0]=1; //如果输入的字符串中有大写字母,则count[0]=1
if(s[i]>='a' && s[i]<='z') count[1]=1; //如果输入的字符串中有小写字母,则count[1]=1
if(s[i]>='0' && s[i]<='9') count[2]=1; //如果输入的字符串中有数字,则count[2]=1
if(s[i]=='~' || s[i]=='!' || s[i]=='@'|| s[i]=='$'||s[i]=='%'||s[i]=='^') count[3]=1; //如果输入的字符串中有特殊字符,则count[3]=1
}
for(j=0;j<4;j++) //对count数组中的元素求和
sum=sum+count[j];
if(sum>=3 && len>=8 && len<=16) //如果输入的字符串至少满足三种情况并且长度在8到16之间,即为安全密码
printf("Yes\n");
else
printf("No\n");
}
return 0;
}