HDU2041-2050题解

最新推荐文章于 2022-07-21 21:27:26 发布

原创最新推荐文章于 2022-07-21 21:27:26 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

32 篇文章

订阅专栏

本文深入探讨了两个经典算法问题：超级楼梯的递归解决方案与密码强度验证的实现。通过C++代码详细解释了如何计算楼梯的上法数量及如何检查密码是否满足复杂度要求。

部署运行你感兴趣的模型镜像

文章目录

- - 2041 超级楼梯
  - 2043 密码

2041 超级楼梯

#include <cstdio>
int method(int m) { //开始在第一阶 
	if (m == 2) return 1;
	if (m == 3) return 2;
	return method(m - 1) + method(m - 2);
}
int main() {
	int n, m;
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &m);
		printf("%d\n", method(m));
	}
	return 0;
}

2043 密码

#include <cstdio>
#include <string>
#include <iostream>
#include <cctype>
using namespace std;
int main() {
	int n;
	scanf("%d", &n);
	string s;
	while (cin >> s) {
		if (s.size() > 16 || s.size() < 8) {
			printf("NO\n"); continue;
		}
		bool judge[4] = {0};
		for (int i = 0; i < s.size(); i++) {
			if (isupper(s[i])) judge[0] = 1;
			if (islower(s[i])) judge[1] = 1;
			if (isdigit(s[i])) judge[2] = 1;
			if (s[i] == '~' || s[i] == '!' || s[i] == '@' || s[i] == '#' ||
			s[i] == '$' || s[i] == '%' || s[i] == '^') judge[3] = 1;
		} 
		int type = 0; 
		for (int i = 0; i < 4; i++) 
 	        if (judge[i] == 1) type++;
		if (type >= 3) printf("YES\n");
		else printf("NO\n");
	} 
	return 0;
}