目录
- 引言
- 一、修剪灌木
- 二、特殊年份
- 三、刷题统计
- 四、日期问题
- 五、
- 六、
- 七、
- 八、
- 九、
引言
本篇文章主要介绍蓝桥杯的模拟和枚举的题目，这种题在 B B B 组还是比较简单的，后续也会一直往里加新的真题，加油！
一、修剪灌木
标签：第十三届蓝桥杯省赛C++ B组、模拟、枚举
思路：如图所示有两种情况：1.已经修剪过了，然后再从右走回来，就是
2
∗
(
n
−
i
)
2 * (n - i)
2∗(n−i) ，2.从左往右走回来，就是
2
∗
(
i
−
1
)
2 * (i - 1)
2∗(i−1) ，遍历一遍即可。
题目描述：
爱丽丝要完成一项修剪灌木的工作。
有 N 棵灌木整齐的从左到右排成一排。
爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。
爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。
当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。
直到修剪了最左的灌木后再次调转方向。
然后如此循环往复。
灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。
在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
输入格式
一个正整数 N，含义如题面所述。
输出格式
输出 N 行，每行一个整数，第行表示从左到右第 i 棵树最高能长到多高。
数据范围
对于 30% 的数据，N≤10，
对于 100% 的数据，1<N≤10000。
输入样例：
3
输出样例：
4
2
4
示例代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
#define x first
#define y second
const int N = 1e4+10;
int n;
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> n;
for(int i = 1; i <= n; ++i)
{
int res = max(2*(n-i), 2*(i-1));
cout << res << endl;
}
return 0;
}
二、特殊年份
标签： 第十二届蓝桥杯省赛第二场C++ B组、模拟、枚举
思路：就是输入五个数，每个数取出每一位判断即可。
题目描述：
今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。
输入 5 个年份，请计算这里面有多少个特殊年份。
输入格式
输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。
输出格式
输出一个整数，表示输入的 5 个年份中有多少个特殊年份。
输入样例：
2019
2021
1920
2120
9899
输出样例：
2
样例解释
2021 和 9899 是特殊年份，其它不是特殊年份。
示例代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
#define x first
#define y second
const int N = 1e5+10;
int res, year;
int n, m;
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
for(int i = 0; i < 5; ++i)
{
cin >> year;
int t1 = year / 1000;
int t2 = year / 100 % 10;
int t3 = year % 100 / 10;
int t4 = year % 10;
if(t1 == t3 && t4 == t2 + 1) res++;
}
cout << res << endl;
return 0;
}
三、刷题统计
标签： 第十三届蓝桥杯省赛C++ B组、模拟、枚举
思路：就是先计算有多少周，然后再枚举七天就行了。另外这题刚开始
n
n
n 拿
U
L
L
ULL
ULL 存了，所以不可能小于
0
0
0 ，还是得注意些。
题目描述：
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。
他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。
请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？
输入格式
输入一行包含三个整数 a,b 和 n。
输出格式
输出一个整数代表天数。
数据范围
对于 50% 的评测用例，1≤a,b,n≤106，
对于 100% 的评测用例，1≤a,b,n≤1018。
输入样例：
10 20 99
输出样例：
8
示例代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
#define x first
#define y second
const int N = 1e5+10;
LL a = 0, b = 0, n = 0;
ULL res = 0;
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> a >> b >> n;
LL week = n / ((ULL)5*a+(ULL)2*b);
n -= week * ((ULL)5*a+(ULL)2*b);
res += week * 7;
if(n)
{
for(int i = 1; i <= 7; ++i)
{
res++;
if(i < 6)
{
n -= a;
}
else
{
n -= b;
}
if(n <= 0) break;
}
}
cout << res << endl;
return 0;
}
四、日期问题
标签：模拟、日期问题、枚举
思路：遇到日期问题就先把模板写好，然后一般都是直接拿数来枚举日期，如果数的范围太大，一般要按要求构造数，比如说回文日期，直接枚举年份就行了。然后就按条件判断即可。
题目描述：
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。
更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入格式
一个日期，格式是”AA/BB/CC”。
即每个’/’隔开的部分由两个 0-9 之间的数字（不一定相同）组成。
输出格式
输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。
多个日期按从早到晚排列。
数据范围
0≤A,B,C≤9
输入样例：
02/03/04
输出样例：
2002-03-04
2004-02-03
2004-03-02
示例代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
#define x first
#define y second
const int N = 1e5+10;
int a, b, c;
const int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is_leap(int y)
{
if(y % 400 == 0 || y % 4 == 0 && y % 100 != 0) return true;
return false;
}
int get_month_day(int y, int m)
{
if(m == 2) return days[m] + is_leap(y);
return days[m];
}
bool is_vaild(int y, int m, int d)
{
if(m < 1 || m > 12 || d < 1 || d > 31) return false;
return d <= get_month_day(y,m);
}
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
scanf("%d/%d/%d", &a, &b, &c);
for(int date = 19600101; date <= 20591231; ++date)
{
int y = date / 10000, m = date % 10000 / 100, d = date % 100;
int t = y % 100;
if( !((a == t && b == m && c == d) || (a == m && b == d && c == t) || (a == d && b == m && c == t)) ) continue;
if(!is_vaild(y,m,d)) continue;
printf("%d-%02d-%02d\n", y, m, d);
}
return 0;
}
五、
标签：
思路：
题目描述：
示例代码：
六、
标签：
思路：
题目描述：
示例代码：
七、
标签：
思路：
题目描述：
示例代码：
八、
标签：
思路：
题目描述：
示例代码：
九、
标签：
思路：
题目描述：
示例代码：
![[项目前置]如何用webbench进行压力测试](https://img-blog.csdnimg.cn/direct/b6f897b40e38404fbcfd302aee903403.png)
