目录
- 引言
- 一、修剪灌木
- 二、特殊年份
- 三、刷题统计
引言
本篇文章主要介绍蓝桥杯的模拟和枚举的题目，这种题在 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;
}
