hpu 1212: 该死的密码

1212: 该死的密码 [字符串]

时间限制: 1 Sec   内存限制: 128 MB
提交: 135   解决: 21
[ 提交 ][ 状态 ][ 讨论版 ]

题目描述

终于要放寒假了，王炸和大家一样在模电课上拿起自己的手机准备抢票。刚打开12306，突然蹦出来一个提示：“您的密码可能有泄露的风险，请先修改密码！”

王炸心中一惊：“Are you kidding？？！！”赶紧找到改密码的页面，才发现原来改个密码还要验证个人信息，经过一系列娴熟的操作后，终于该输入新密码了，“买票要紧，随便先设置个！”王炸心里想着，中里一串123456789就输进去了。

“对不起，您的密码过于简单，请重新修改！”，紧接着又出来信息验证的页面。…………QAQ……………

…………

“对不起，您的密码不合法，请重新修改！”…………QAQ……………

…………

二十分钟过去了，王炸终于用 QAQ543..!!233  登录进去了，然而发现票已被抢完。

(╯‵□′)╯︵┻━┻     回个毛线的家，在学校附近网吧做ACM！！

为了避免以后再出现这样的情况，王炸让你帮忙写个程序，来检验密码是否合法，以及密码的强度。

输入

第一行输入一个整数T（1≤T≤10）

接下来T行，每行输入一个字符串str表示密码，其中 1 ≤ strlen（str）≤ 100     （strlen表示计算字符串长度）

输出

若密码长度在 [8,24] 之间则认为密码是合法的，如果密码不合法则输出ERROR

并且合法的密码只含有：大写字母（A~Z）、小写字母（a~z）、数字（0~9）、字符（.!@%四种）。

如果密码合法，且含有上述四种的三种及以上，则输出GOOD PASSWORD

否则输出BAD PASSWORD

样例输入

4
1234567
12345678
QAQ..!!2333
Q1.!

样例输出

ERROR
BAD PASSWORD
GOOD PASSWORD
ERROR

思路：题目可能有点歧义，当输入字符种类不在上述四种情况下，输出ERROR；

除此之外，只需要用变量储存四种字符出现的次数即可，包括每一种的次数和四种的总次数；

#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
char s[1000];
int main()
{
 int t,m,n,j,i,a,b,c,d,k,len;
 scanf("%d",&t);
 getchar();
 while(t--)
 {
  k=0;
  a=0;
  b=0;
  c=0;
  d=0;
  memset(s,0,sizeof(s));
  gets(s);
  len=strlen(s);
  for(i=0;i<len;i++)
  {
   if(s[i]>='a' && s[i]<='z')
   {
    k++;
    a++;
   }
   else if(s[i]>='A' && s[i]<='Z')
   {
    k++;
    b++;
   }
   else if(s[i]=='%' ||s[i]=='@' || s[i]=='.' || s[i]=='!')
   {
    k++;
    c++;
   }
   else if(s[i]>='0' && s[i]<='9')
   {
    k++;
    d++;
   }
  }
  if(len<8 || len>24 || k!=len)//k!=len有点坑
      printf("ERROR\n");
  else if(k==len && len>=8 && len<=24 && ( (a!=0 && b!=0 && c!=0 && d!=0) || (a!=0 && b!=0 && c!=0 && d==0)||(a!=0 && b!=0 && c==0 && d!=0)||(a==0  && b!=0  && c!=0 && d!=0) || (a!=0 && b==0 && c!=0 && d!=0)))
  {
   printf("GOOD PASSWORD\n");
  }
  else
  {
   printf("BAD PASSWORD\n");
  }
 }
 return 0;
 }