HDU 2043 密碼

淡定的小魚發表於2014-07-26

密碼

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


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>
char str[55];
int main()
{
	int n,len,i,a,b,c,d;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		a=b=c=d=0;
		gets(str);
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]>='0'&&str[i]<='9')   a++;
			if(str[i]>='a'&&str[i]<='z')   b++;
			if(str[i]>='A'&&str[i]<='Z')   c++;
			if(str[i]=='~'||str[i]=='!'||str[i]=='@'||str[i]=='#'||str[i]=='$'||str[i]=='%'||str[i]=='^')   d++;
		}
		if(((a>0&&b>0&&c>0)||(a>0&&b>0&&d>0)||(a>0&&c>0&&d>0)||(b>0&&c>0&&d>0))&&(len>=8&&len<16))
		printf("YES\n");
		else
		printf("NO\n");
	}
	return 0;
}




相關文章