HDU 2043

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2043

代码如下：

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int a[4];
    char s[51];
    int t, flag;
    while(scanf("%d", &t) != EOF)
    {
         for(int i = 0; i < t; i++)
         {
                 memset(a, 0, sizeof(a));
                 scanf("%s", s);
                 int len = strlen(s);
                 flag = 0;
                 if(len < 8 || len > 16)
                 {
                        flag = 1;       
                 }
                 for(int j = 0; j < len; j++)
                 {
                        if('a' <= s[j] && s[j] <= 'z')
                        {
                               if(!a[0])
                               {
                                     a[0] = 1;         
                               }       
                        }        
                        else if('A' <= s[j] && s[j] <= 'Z')
                        {
                               if(!a[1])
                               {
                                       a[1] = 1;         
                               }     
                        }
                        else if('0' <= s[j] && s[j] <= '9')
                        {
                               if(!a[2])
                               {
                                        a[2] = 1;         
                               }     
                        }
                        else
                        {
                               switch(s[j])
                               {
                                    case '^':
                                    case '~':
                                    case '@':
                                    case '!':
                                    case '%':
                                    case '$':
                                    case '#':
                                         a[3] = 1;
                                         break;
                                    default: flag = 1;            
                               }    
                        }
                 }  
                 int sum = 0;
                 for(int i = 0; i < 4; i++)
                 {
                         sum += a[i];               
                 } 
                 if(flag)
                 {
                         printf("NO\n");       
                 }
                 else if(sum >= 3)
                 {
                        printf("YES\n");       
                 }     
                 else
                 {
                        printf("NO\n");    
                 }
         }                   
    }
    return 0;    
}