草庐IT

第十四届蓝桥杯题解

AC__dream 2023-04-27 原文

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

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

分析：树上差分，今天先不写了

蓝桥题解xffxff1a蓝桥杯c++算法

有关第十四届蓝桥杯题解的更多相关文章

  1. 蓝桥杯备赛（二） - 2

    目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言：  在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC  已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析  这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy

  2. 蓝桥杯C/C++VIP试题每日一练之报时助手 - 2

    ?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5

  3. 十四届蓝桥青少组模拟赛Python-20221108 - 2

    十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)

  4. 蓝桥杯 stm32 MCP4017 - 2

    本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#

  5. [蓝桥杯单片机]学习笔记——串口通信的基本原理与应用 - 2

    目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式  2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器​编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置  3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一

  6. 考勤刷卡 最大和 简单 蓝桥杯省赛 2022 - 2

    问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的

  7. 【算法题解】20. 两数之和 - 2

    这是一道简单题题目来自：https://leetcode.cn/problems/two-sum/题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示：22nums.length104−109−109nums[i]109−109−109target109只会存在一个有效答案进阶：你可以想出一个时间复杂度小于O(n2)O(n^2)O(n2)的算法吗？示例1：输入：nums=[2,7,11,15],targe

  8. 字符串的特殊读取——基于蓝桥杯两道题目（C/C++) - 2

    目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3  getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面3x2的格子在其中放5张牌，其中A代表关羽，B代表张飞，*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整

  9. 题目3180:蓝桥杯2023年第十四届省赛真题-互质数的个数======及探讨互质专题 - 2

    原题链接https://www.dotcpp.com/oj/problem3162.html想直接看题解的，跳转到第三次尝试即可。已AC。解析：（1）首先大家要知道什么叫互质：以及它们的性质：欧拉函数在数论中，对正整数n，欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）或是欧拉总计函数（totientfunction，由西尔维斯特所命名）。例如φ(8)=4，因为1,3,5,7均和8互质。也可以从简化剩余系的角度来解释，简化剩余系(reducedresiduesystem)也称既约剩余系或缩系，是m的完全剩余系中与m互素的数

  10. 2023年B组蓝桥杯省赛考前好题整理 - 2

    蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略（C/C++）真题可以去此处寻找https://blog.csdn.net/weixin_46239370/article/details/105464885?spm=1001.2014.3001.5506考前准备考前五分钟，开十个源文件，并把头文件等必须写的部分写出来，写完的程序一定要有顺序地保留万能头可以尝试开一下#include试题1：问题描述请找到一个大于2022的最小数，这个数转换成十六进制之后，所有的数位（不含前导0）都为字母（A到F）。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结

随机推荐