HDU-2043

密碼 HDU - 2043 

題目：

密碼

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

 

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

 

題解：對於輸入的字符直接進行判斷就好了，共有四種標誌，記錄一下滿足三種輸出yes

 

代碼：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
char s[100];
int v[5];
char p[10] = "~!@#$%^";

int main()
{
	int len, i, j, ans, n, m;
	scanf("%d", &m);
	getchar();//不吸收多餘字符會輸入出錯
	while(m--){
		memset(v,0,sizeof(v));//重置標誌
		memset(v,0,sizeof(s));
		gets(s);
		len = strlen(s);
		if(len>=8&&len<=16){
			for(i=0;i<len;i++){
				if(s[i]>='a'&&s[i]<='z')
					v[0]=1;
				if(s[i]>='A'&&s[i]<='Z')
					v[1]=1;
				if(s[i]>='0'&&s[i]<='9')
					v[2]=1;
				for(j=0;j<6;j++)
				{
					if(s[i]==p[j]){
						v[3]=1;
						break;
					}
				}
				n = v[0]+v[1]+v[2]+v[3];
				//printf("---%d\n",n);
				if(n>=3){
					ans = 1;
					break;
				} else {
					ans = 0;
				}
			}

		}else{
			//printf("---");
			ans = 0;
		}
		if(ans)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}