【杭电oj2043】密码

密码

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


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
 

Source
 

Recommend
lcy   |   We have carefully selected several similar problems for you:   2042  2044  2046  2047  2045 
 
#include<stdio.h>
#include<string.h>
char c[100];
int main() {
    int m;
    scanf("%d",&m);
    getchar();
    while(m--) {
        int i,j=0,k=0,l=0,t=0,s,sum;
        gets(c);
        s=strlen(c);
        for(i=0; i<strlen(c); i++) {
            if(c[i]>='A'&&c[i]<='Z')
                j=1;
            if(c[i]>='a'&&c[i]<='z')
                k=1;
            if(c[i]>='0'&&c[i]<='9')
                l=1;
            if(c[i]>='#'&&c[i]<='%'||c[i]=='~'||c[i]=='!'||c[i]=='@'||c[i]=='^')
                t=1;
        }
        sum=j+k+l+t;
        if(s>=8&&s<=16&&sum>=3)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}


### 关于 HDU OJ 2043 的 C++ 解法 尽管未直接提及 HDU OJ 2043 的具体题目描述[^1],但从常见的 ACM 题目分类来看,该编号通常涉及基础算法或数据结构的应用。以下是基于一般性假设的解决方案。 #### 可能的题目背景 HDU OJ 上的部分问题可能围绕字符串处理、简单数学计算或者数组操作展开。对于编号接近的问题(如 2031 至 2099),常见主题包括但不限于最大公约数 (GCD) 和最小公倍数 (LCM)[^1] 计算、素数判断以及简单的动态规划应用。 如果假定 HDU OJ 2043 是关于 GCD 或 LCM 的经典问题,则可以采用如下方法解决: #### 实现思路与代码示例 在 C++ 中实现欧几里得算法来求解两个整数的最大公约数是一种高效的方式。以下是一个标准模板程序用于此类场景下的输入输出处理和逻辑运算: ```cpp #include <iostream> using namespace std; // Function to compute gcd using Euclidean algorithm int gcd(int a, int b){ while(b != 0){ int temp = b; b = a % b; a = temp; } return abs(a); } int main(){ int num1, num2; // Input two integers from user cin >> num1 >> num2; cout << "The Greatest Common Divisor is: " << gcd(num1, num2) << endl; return 0; } ``` 上述代码片段展示了如何通过循环迭代逐步缩小较大数值直至余数为零从而得到两数之间的最大公约数。 #### 动态规划初步探讨 假如 HDU OJ 2043 属于更复杂的动态规划类问题,则需定义状态转移方程并初始化边界条件。例如,在背包问题中常用的二维数组 `dp[i][j]` 表达前 i 种物品放入容量 j 背包内的最优价值组合情况;而对于某些特定约束条件下的一维优化版本则可进一步减少空间复杂度至线性级别。 然而由于缺乏确切的题目细节无法提供更加精确解答方案。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值