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;
}













相關文章