hdoj-2043-密碼（解題報告）

題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=2043

問題描述

密碼

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 54864    Accepted Submission(s): 22205

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

Author

linle

 

題目分析：有M個問題實例，逐次判斷每組實例是否爲安全密碼，從密碼長度和密碼類型兩個方面分析。

解題思路：先判斷代碼長度是否符合安全密碼要求，若符合，再挨個判斷字符類型，定義四個標誌變量，每出現一種字符類型，對應的標誌變量改變，循環結束，根據標誌變量和的值大小，判斷是否爲安全密碼。

錯誤原因：開始時讀題不認真，沒有控制密碼長度

代碼實現：

#include<stdio.h>
#include<string.h>
char str[60];
int main (void)
{
    int M,a,b,c,d,i;
    scanf("%d",&M);
    getchar();//喫回車
    while(M--)
    {
       a=b=c=d=0;
       gets(str);
       for(i=0;str[i]!='\0';i++)
       {
           if(strlen(str)>=8 && strlen(str)<=16)
           {
                if(str[i]>='A' && str[i]<='Z')
                      a=1;
                if(str[i]>='a' &&str[i]<='z')
                      b=1;
                if(str[i]>='0' &&str[i]<='9')
                      c=1;
                if(str[i]=='~' || str[i]=='!'||str[i]=='@'|| str[i]=='#'|| str[i]=='$'|| str[i]=='%'|| str[i]=='^')
                      d=1;
           }
       }
       if(a+b+c+d>2)
           printf("YES\n");
       else
           printf("NO\n");
    }
    return 0;
}