密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 100739 Accepted Submission(s): 40246
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
分析:较简单的题目,我做的时候,出错点在if/else判断情况没有写全,打不出NO;还有
判断大小应该写大于等于,结果写成大于,都是细节问题。希望以后注意。
暴力解法:
#include<stdio.h>
#include<string.h>
int main(void){
int m; //输入
scanf("%d",&m);
char key[100][55];
int i,j,t;
int sum[100]={0};
for(i=0;i<m;i++)
scanf("%s",key[i]);
for(i=0;i<m;i++){ //判断&输出
if(strlen(key[i])<8||strlen(key[i])>16){
printf("NO\n");
continue;}
j=0;t=sum[i];
while(key[i][j]!='\0'&&t==sum[i]){ //1
if(key[i][j]>='a'&&key[i][j]<='z'){
sum[i]++;
}
j++;
}
j=0;t=sum[i];
while(key[i][j]!='\0'&&t==sum[i]){ //2
if(key[i][j]>='A'&&key[i][j]<='Z'){
sum[i]++;
}
j++;
}
j=0;t=sum[i];
while(key[i][j]&&t==sum[i]!='\0'){ //3
if(key[i][j]>='0'&&key[i][j]<='9'){
sum[i]++;
}
j++;
}
j=0;t=sum[i];
while(key[i][j]!='\0'&&t==sum[i]){ //4 ~!@#$%^ 126,33,64,35,36,37,94
if(key[i][j]=='~'||key[i][j]=='!'||key[i][j]=='@'||key[i][j]=='#'||key[i][j]=='$'||key[i][j]=='%'||key[i][j]=='^'){
sum[i]++;
}
j++;
}
if(sum[i]>=3){
printf("YES\n");}
else
printf("NO\n");
//三组以上
}
return 0;
}