第十四届蓝桥杯题解

news2025/1/19 14:37:12

声明:以下都无法确定代码的正确性,是赛时代码,希望大家见谅!思路可以参考,等后续可以评测之后再去修改博客内错误,也希望大家能够指正错误!

试题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

分析见链接:(第十四届蓝桥杯真题)砍树_AC__dream的博客-CSDN博客

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/414804.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Linux工具——yum和vim

目录&#x1f34f;Linux软件包管理器-yum&#x1f34e;yum简介&#x1f34e;rzsz工具&#x1f34e;注意事项&#x1f34e;软件包查看&#x1f34e;如何安装和卸载软件&#x1f34f;Linux编辑器-vim&#x1f34e;vim的基本概念&#x1f34e;vim的基本操作&#x1f34e;vim正常模…

uniapp中canvas绘制图片内容空白报错原因总结

uniapp中canvas绘制图片内容空白报错原因总结&#xff0c;看完需要10分钟 问题图: 效果图&#xff1a; 目录 &#x1f9e8;&#x1f9e8;&#x1f9e8;首先定义画布canvas canvas画布初始值没有&#xff0c;导致没有绘制成功 &#x1f9e8;&#x1f9e8;&#x1f9e8;2.绘制图…

【二叉树】全家桶-管饱,你敢吃吗?

【二叉树扩展学习】&#x1f4af;&#x1f4af;&#x1f4af;1.【二叉树的创建】2.【二叉树的销毁】3.【二叉树的前序遍历】4.【二叉树的中序遍历】5.【二叉树的后序遍历】6.【二叉树的层序遍历】7.【二叉树的高度】8.【二叉树结点的个数】9.【第K层二叉树的结点个数】10.【二叉…

C语言之结构体内存对齐与内存的简单理解

文章目录 内存单元的理解结构体中内存对齐的规则为什么会存在内存对齐一、内存单元的理解 首先先要介绍一下C语言中一些常见的存储单元 bit 存放一个二进制位 Byte 1Byte 8 bit KB 1KB 1024 Byte MB 1MB 1024 KB GB 1GB 1024 M…

Linux对文件夹操作(复制,移动)

Linux对文件夹操作(复制,移动) 复制文件夹cp cp -a vue vue-copy将vue 文件夹下面的所有文件,复制到同目录下vue-copy文件夹下面 -a&#xff1a;相当于 -d、-p、-r 选项的集合&#xff0c;这几个选项我们一一介绍&#xff1b;-d&#xff1a;如果源文件为软链接&#xff08;…

数据库开发(Sqlite)

1、数据库开发 1.1 数据与数据管理 什么是信息&#xff1f;   信息是指对现实世界存在方式或运动状态的反应。 什么是数据&#xff1f;   数据是指存储在某一媒体上&#xff0c;能够被识别的物理符号&#xff1b;   数据的概念在数据处理领域已经被大为拓宽&#xff0c…

qt5.14.2 独立msvc环境搭建(不安装vs)

一般情况下msvc下的qt开发&#xff0c;无论你是用qtcreator还是vs都推荐安装对应vs版本&#xff0c;这样是最省事和便捷的&#xff0c;但在有些情况下不便安装vs但项目又需要使用msvc&#xff0c;则可以只安装msvc c编译器&#xff0c;步骤如下&#xff1a; 备注&#xff1a;文…

【Spring Clound】Feign底层原理分析-自动装载动态代理

文章目录前言1、什么是Feign&#xff1f;2、为什么要使用Feign&#xff1f;3、Feign依赖注入原理3.1、Feign自动装载3.2、FeignClientFactoryBean#getObject4、总结前言 是一个HTTP请求调用轻量级框架&#xff0c;可以以Java接口注解的方式调用HTTP请求&#xff0c;而不用像Ja…

Lunabot一款无需密钥魔法就能使用到ChatGPT的浏览器工具

Lunabot 简介 Lunabot是一款跨平台的ChatGPT助手&#xff0c;支持主流浏览器上的任意网页&#xff0c;可以快速处理各种任务&#xff0c;提高您的工作效率。使用 Lunabot&#xff0c;您可以轻松选择文本并使用快速命令和提示来快速处理任务&#xff0c;同时还可以保存永远不会…

Node【二】NPM

文章目录&#x1f31f;前言&#x1f31f;NPM使用&#x1f31f;NPM使用场景&#x1f31f;NPM的常用命令&#x1f31f;NPM命令使用介绍&#x1f31f; 使用NPM安装模块&#x1f31f; 下载三方包&#x1f31f; 全局安装VS本地安装&#x1f31f; 本地安装&#x1f31f; 全局安装&…

研读Rust圣经解析——Rust learn-5(所有权,强大的String)

研读Rust圣经解析——Rust learn-5&#xff08;所有权,强大的String&#xff09;所有权栈和堆相同点栈堆所有权规则作用域StringString创建String创建空字符串从字符串字面量创建&#xff08;将&str转化为String&#xff09;str特点创建str所有权转移String源码深克隆clone…

Matplotlib基本图形使用折线图-柱状图-散点图-饼图的完整代码含示例

目录 Matplotlib基本折线图的使用 1. 导入matplotlib库 2. 准备数据 3. 绘制折线图 4. 加上标签和标题 5. 自定义样式 6. 完整代码 ​编辑 绘制散点图 导入 matplotlib 库和 numpy 库 准备数据 绘制散点图 ​编辑 绘制饼图 导入 matplotlib 库和 numpy 库 准备数…

JS尺寸相关

文章目录元素偏移量 offset 系列offset 系列常用属性offset 与 style 区别获取鼠标在盒子内的坐标模态框放大镜效果元素client 系列元素client系列属性元素滚动 scroll 系列元素 scroll 系列属性页面被卷去的头部兼容性解决方案监听滚动效果仿淘宝固定侧边栏缓动动画筋斗云案例…

实战打靶集锦-015-djinn3

提示&#xff1a;本文记录了作者一次曲折的打靶提权经历 目录1. 主机发现2. 端口扫描3. 服务枚举4. 服务探查4.1 Lighttpd探查4.1.1 浏览器探查4.1.2 EXP搜索4.1.2.1 CVE-2019-110724.1.2.2 CVE-2018-190524.2 Werkzeug探查4.2.1 浏览器探查4.2.2 EXP搜索4.2.2.1 目录遍历4.2.2…

Stable Diffusion Web UI + Anaconda环境 + 本地Windows系统部署

Stable Diffusion Web UI Anaconda环境 本地Windows系统部署 最近的很多AIGC模型层出不穷&#xff0c;Stable Diffusion 模型作为一个开源的热门生成式模型&#xff0c;或许对未来的各行各业都能产生深远的影响&#xff0c;了解这个模型并会使用可能是很多人目前想要学习的&…

车载Mini LED持续升温,各家厂商进展如何?

去年&#xff0c;Mini LED背光技术在车载显示赛道上初露头角&#xff0c;多款搭载 Mini LED 屏幕的汽车陆续发布。随着新能源车渗透率的提高&#xff0c;车载显示成为明确增长的赛道&#xff0c;为Mini LED背光进入车载带来利好。 结合今年各家厂商披露的信息来看&#xff0c…

浮点型数据在内存的存储方式

目录 大体规则 特殊规定 由于浮点型在内存中的存储方式相较于整型的要复杂一些&#xff0c;而且很容易忘掉&#xff0c;所以就将部分知识点整理了一下&#xff0c;写成一篇博客。 大体规则 根据国际标准&#xff08;电气和电子工程协会&#xff09;IEEE 754&#xff0c;任意…

【数据结构】- 初识数据结构之空间复杂度(下)

文章目录前言一、空间复杂度1.1空间复杂度简解1.2常见空间复杂度的计算举例二、常见复杂度的对比总结前言 将喜欢的一切留在身边 这便是努力的意义. 本章是关于初识数据结构之空间复杂度(下) 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参考 一、空间复…

真的干不过,00后整顿职场已经给我卷麻了,想离职了...

在程序员职场上&#xff0c;什么样的人最让人反感呢? 是技术不好的人吗?并不是。技术不好的同事&#xff0c;我们可以帮他。 是技术太强的人吗?也不是。技术很强的同事&#xff0c;可遇不可求&#xff0c;向他学习还来不及呢。 真正让人反感的&#xff0c;是技术平平&#x…

D. Li Hua and Tree(set操作)

Problem - D - Codeforces 李华有一个有n个顶点和n -1条边的树。树的根是顶点1。每个顶点i的重要性为a。将子树的大小表示为该子树中顶点的数量&#xff0c;将重要性表示为该子树中顶点的重要性之和。将非叶顶点的重子结点表示为具有最大子树大小的子结点。如果存在多个重子&am…