第十四届蓝桥杯题解
Posted AC__dream
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第十四届蓝桥杯题解相关的知识，希望对你有一定的参考价值。
声明：以下都无法确定代码的正确性，是赛时代码，希望大家见谅！思路可以参考，等后续可以评测之后再去修改博客内错误，也希望大家能够指正错误！
试题A：日期统计
分析：这道题直接暴力求解即可，八重for循环，注意剪枝，前四个for循环必须是2013，然后月数的第一位不能超过1，天数的第一位不能超过3，最后再细节地判断当月天数是否合理即可，注意判重即可。
答案是：235
代码：
#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
int a[103]=0,5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,
7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,
0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3;
int m[13]=0,31,28,31,30,31,30,31,31,30,31,30,31;
map<long long,int> mp;
int t[10];
bool check()
int month=a[t[4]]*10+a[t[5]];
if(month>12||month==0) return false;
int day=a[t[6]]*10+a[t[7]];
if(day>m[month]||day==0) return false;
return true;
int main()
int ans=0;
for(t[0]=1;t[0]+7<=100;t[0]++)
if(a[t[0]]!=2) continue;
for(t[1]=t[0]+1;t[1]+6<=100;t[1]++)
if(a[t[1]]!=0) continue;
for(t[2]=t[1]+1;t[2]+5<=100;t[2]++)
if(a[t[2]]!=2) continue;
for(t[3]=t[2]+1;t[3]+4<=100;t[3]++)
if(a[t[3]]!=3) continue;
for(t[4]=t[3]+1;t[4]+3<=100;t[4]++)
if(a[t[4]]>1) continue;
for(t[5]=t[4]+1;t[5]+2<=100;t[5]++)
for(t[6]=t[5]+1;t[6]+1<=100;t[6]++)
if(a[t[6]]>3) continue;
for(t[7]=t[6]+1;t[7]<=100;t[7]++)
long long p=0;
for(int i=0;i<=7;i++)
p=p*10+a[t[i]];
if(mp[p]) continue;
mp[p]=true;
if(check()) ans++;
printf("%d",ans);
return 0;
试题B：01串的熵
答案为：11027421
讲解见链接：（第十四届蓝桥真题）01串的熵_AC__dream的博客-CSDN博客
试题C：冶炼金属
样例输入：
3
75 3
53 2
59 2样例输出：
20 25
讲解见链接：（第十四届蓝桥真题）冶炼金属_AC__dream的博客-CSDN博客
试题D：飞机降落
样例输入：
2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20样例输出：
YES
NO分析见链接：（第十四届蓝桥真题）飞机降落_AC__dream的博客-CSDN博客
试题E：接龙数列
样例输入：
5
11 121 22 12 2023
样例输出：
1讲解见链接：（第十四届蓝桥真题）接龙数列_AC__dream的博客-CSDN博客
试题F：岛屿个数
样例输入：
2
5 5
01111
11001
10101
10001
11111
5 6
111111
100001
010101
100001
111111样例输出：
1
3分析见链接：（第十四届蓝桥杯真题）岛屿个数_AC__dream的博客-CSDN博客
试题G：字串简写
样例输入：
4
abababdb a b样例输出：
6分析见链接：（第十四届蓝桥真题）字串简写_AC__dream的博客-CSDN博客
试题H：整数删除
样例输入：
5 3
1 4 2 8 7样例输出：
17 分析见链接：（第十四届蓝桥真题） 整数删除（线段树+二分）_AC__dream的博客-CSDN博客
试题I：景区导游
样例输入：
6 4
1 2 1
1 3 1
3 4 2
3 5 2
4 6 3
2 6 5 1样例输出：
10 7 13 14
分析见链接：（第十四届蓝桥杯真题）景区导游_AC__dream的博客-CSDN博客
试题J：砍树
样例输入：
6 2
1 2
2 3
4 3
2 5
6 5
3 6
4 5样例输出：
4
分析：树上差分，今天先不写了
蓝桥杯Web第十四届蓝桥杯（Web 应用开发）模拟赛 1 期-职业院校组 | 精品题解
🧑💼 个人简介：一个不甘平庸的平凡人🍬
🖥️ Nodejs专栏：Node.js从入门到精通
🖥️ TS知识总结：十万字TS知识点总结
👉 你的一键三连是我更新的最大动力❤️！
📢 欢迎私信博主加入前端交流群🌹
📑 目录
🔽 前言
上篇文章已经对大学组的十道题做了解析，有的小伙伴私信我说能不能出一篇职业院校组的解析，我去看了一下职业院校组模拟赛的题，发现就只有三道题与大学组的不同，于是这里就针对性的讲一下这三题，其它题的解析见大学组题解：Web 应用开发模拟赛 1 期-大学组 | 精品题解
1️⃣ 回文字符串
形如 aba，abba 的字符串都是回文字符串。另外，单字符串、空字符串也是一种特殊的回文字符串哦。
题非常的简单，直接上代码：
function isPalindromeStr(str)
// 在这里写入具体的实现逻辑
// 返回值是 boolean 类型， 如果是回文字符串应该返回 true, 否则返回 false
return typeof str === "string" && (!str || str === [...str].reverse().join(''))
;
module.exports = isPalindromeStr; // 检测需要请勿删除
!str用来处理空字符串的情况（!""的结果为true）。[...str].reverse().join('')代表将str转换为数组，然后通过数组的reverse方法反转，最后再通过join转回字符串。
如果你感觉上面一行代码的形式不太好理解，可以看下面的解法：
function isPalindromeStr(str)
// 在这里写入具体的实现逻辑
// 返回值是 boolean 类型， 如果是回文字符串应该返回 true, 否则返回 false
if(typeof str !== "string") return false;
if (!str) return true;
for (let i = 0; i < str.length; i++)
if (str[i] !== str[str.length - i - 1])
// 但凡有不相等的就直接return fasle
return false
return true
;
module.exports = isPalindromeStr; // 检测需要请勿删除
简单的使用循环，来从两头向里开始判断是否相等，不过这种写法还可以在性能上再优化一下：
function isPalindromeStr(str)
// 在这里写入具体的实现逻辑
// 返回值是 boolean 类型， 如果是回文字符串应该返回 true, 否则返回 false
if(typeof str !== "string") return false;
if (!str) return true;
let strLength = str.length; // 存储数组长度
let halfLength = Math.ceil(strLength / 2); // 数组的一半长度（向上取整）
for (let i = 0; i < halfLength; i++)
if (str[i]! == str[strLength - i - 1])
return false
return true
;
module.exports = isPalindromeStr; // 检测需要请勿删除
- 因为是从两头向里进行遍历，所以不需要遍历整个字符串，只需遍历一半即可，这样在极端情况（
str是回文字符串时）下就能节约一半的遍历时间。 - 通过一个
strLength变量存储字符串的长度，之后在需要使用字符串长度的地方替换使用strLength，这样能避免频繁访问str所造成的性能影响，不过这种影响是微乎其微的，这里只是想到了，所以就简单说一下。
2️⃣ 别抖了（防抖函数）
让写一个防抖函数，防抖和节流是必备的基础知识，要注意防抖和节流是两种不同的方式：
- 防抖：指触发事件后在 n 秒内函数只能执行一次，如果在 n 秒内又触发了事件，则会重新计算函数执行时间。
- 节流：指连续触发事件但是在 n 秒中只执行一次函数。
代码：
function debounce(fn, delay = 0)
// TODO: 在这里写入具体的实现逻辑
// 返回一个新的防抖函数
// 即使函数在 delay 时间段内多次被调用，也只会在最后一次函数被调用的 delay 时间结束后执行
let timer = null;
return function (...args)
if (timer) clearTimeout(timer);
timer = setTimeout(()=>
fn(...args)
,delay)
module.exports = debounce; // 检测需要，请勿删除
这是最简单的防抖函数，在复杂的情况下书写防抖函数时是需要注意到原函数this指向，是否立即执行，是否能取消执行等多种情况。
3️⃣ 分阵营，比高低
原本的学生数据格式：
[
name: "潇然",
class: 2, // 班级
math: 110, // 数学成绩
language: 92, // 语文成绩
english: 114, // 英语成绩
physics: 56, // 物理成绩
chemistry: 74, // 化学成绩
,
name: "张三",
class: 1,
math: 100,
language: 80,
english: 60,
physics: 80,
chemistry: 60,
,
// ...
];
题目要求我们转换成下面的格式：
// 返回的结果对象：
// key 是班级号，同一个班级中学生成绩降序排列
1: [
name: "潇然",
class: 1,
math: 110,
language: 92,
english: 114,
physics: 56,
chemistry: 74,
,
name: "张三",
class: 1,
math: 10,
language: 8,
english: 60,
physics: 8,
chemistry: 60,
,
// ...
],
2: [
// ...
],
;
代码：
function orderStudentGrade(students)
// TODO: 在这里写入具体的实现逻辑
// 将学生的成绩按班级分组，同一班级中按照总分从高到底排序
let obj = ;
// 将数据分班
students.forEach((item) =>
obj[item.class]
? obj[item.class].push(item)
: (obj[item.class] = [item]);
);
// 排序
for (const key in obj)
obj[key].sort((a,b)=>
let aCount = a.math + a.language + a.english + a.physics + a.chemistry;
let bCount = b.math + b.language + b.english + b.physics + b.chemistry;
return bCount - aCount
)
return obj
module.exports = orderStudentGrade; // 检测需要，请勿删除
🔼 结语
至此，第十四届蓝桥杯Web应用开发模拟赛 1 期的所有题解就全部完成了，如果大家有问题，欢迎评论区留言，也欢迎私信我加入我们的前端技术交流群。
模拟赛 1 期距离结束就剩1天的时间了，没完成的小伙伴要抓紧时间了。
如果本篇文章对你有所帮助，还请客官一件四连！❤️
📢 欢迎私信博主加入前端交流群🌹
以上是关于第十四届蓝桥杯题解的主要内容，如果未能解决你的问题，请参考以下文章
蓝桥杯Web第十四届蓝桥杯Web模拟赛 3 期 | 精品题解（上）
蓝桥杯Web第十四届蓝桥杯（Web 应用开发）模拟赛 2 | 精品题解