蓝桥杯算法刷题数据结构与算法第2页

蓝桥杯——奇怪的捐赠

【问题描述】地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1.100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元,7元，49元，343元，...2.相同金额的份数不能超过5份。3.在满足上述要求的情况下，分成的份数越多越好！请你帮忙计算一下，最多可以分为多少份？【问题分析】这个题目其实在我看来就是组合的问

巧乐兹呀·2025-02-12 09:28

【蓝桥杯国赛真题12】python数字出现次数蓝桥杯青少年组python编程国赛真题详细解析

python数字出现次数第十一届蓝桥杯青少年组python比赛国赛真题详细解析一、题目要求（注：input（）输入函数的括号中不允许添加任何信息）1、编程实现输入一个正整数n，统计从1到n之间(包含1和

小兔子编程·2025-02-12 09:27

蓝桥杯训练奇怪的捐赠题解

题目：地产大亨Q先生临终遗愿是：拿出100万元给X社区的居民抽奖，麻烦的是，他有个奇怪的要求：1.100万元必须被正好分成若干份（不能有剩余）。每份必须是7的若干次方元。比如：1元，7元，49元，343元，……2.相同金额的份数不能超过5份。3.在满足上述要求的情况下，分成的份数越多越好！请你帮忙算一算，最多可以分为多少份？思路：换个角度考虑，如果拿出1234567890元分给居民，每份必须是10

SkyeBCI·2025-02-12 09:56

蓝桥杯の奇怪的捐赠

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1、100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元,7元，49元，343元，。。。2、相同金额的份数不能超过5份。3、在满足上述要求的情况下，分成的份数越多越好！其实这道题，就是十进制转化为七进制的问题，相同金额的份数不能超过5份只是一个障眼法，如果直接告

-x_x-·2025-02-12 08:55

蓝桥杯训练——奇怪的捐赠

地产大亨Q先生临终的遗愿是：拿出100100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：100100万元必须被正好分成若干份（不能剩余）。每份必须是77的若干次方元。比如：11元,77元，4949元，343343元，...相同金额的份数不能超过55份。在满足上述要求的情况下，分成的份数越多越好！请你帮忙计算一下，最多可以分为多少份？———————————————————

赛一罗·2025-02-12 08:55

蓝桥杯真题 - 更小的数 - 题解

题目链接：https://www.lanqiao.cn/problems/3503/learning/个人评价：难度2星（满星：5）前置知识：区间dp整体思路反转区间[l,r][l,r][l,r]内的数字，范围外所有数字仍然与原数相等，所以只要[l,r][l,r][l,r]范围内的数字反转后比原来小，整个数字就比原来的数字小；朴素的比较方法是：O(n2)O(n^2)O(n2)枚举所有区间，对于被反

ExRoc·2025-02-12 01:36

c/c++蓝桥杯经典编程题100道（9）数组排序

数组排序->返回c/c++蓝桥杯经典编程题100道-目录目录数组排序一、题型解释二、例题问题描述三、C语言实现解法1：冒泡排序（难度★）解法2：选择排序（难度★）解法3：快速排序（难度★★★）四、C++

tamak·2025-02-11 10:41

c/c++蓝桥杯经典编程题100道（19）质因数分解

汉诺塔问题->返回c/c++蓝桥杯经典编程题100道-目录目录汉诺塔问题一、题型解释二、例题问题描述三、C语言实现解法1：递归法（难度★）解法2：迭代法（难度★★★）四、C++实现解法1：递归法（使用STL

tamak·2025-02-10 15:50

2024Java零基础自学路线（Java基础、Java高并发、MySQL、Spring、Redis、设计模式、Spring Cloud）

框架（35天）四、微服务SpringCloud四、Redis中间件五、MongoDB数据库六、Netty网络编程七、23种设计模式八、Dubbo九、JavaScript零基础入门十、Vue基础知识十一、数据结构与算法大家好

ekskef_sef·2025-02-10 15:44

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自

m0_dawn·2025-02-10 13:30

7.3.6 蓝桥杯基础数据结构之线段树维护哈希

7.3.6蓝桥杯基础数据结构之线段树维护哈希引言在编程竞赛和算法设计中，线段树是处理区间问题的强大工具。结合哈希，线段树可以高效地处理字符串和其他序列数据的复杂查询。

夏驰和徐策·2025-02-09 22:17

[数据结构]算法复杂度详解

文章目录一、引言1、想象数据结构与算法的奇妙世界2、算法复杂度的轻松解读3、数据结构与算法的温馨寄语二、轻松掌握复杂度基础1、时间复杂度：算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三

疑惑的杰瑞·2025-02-09 20:03

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（八）-摘花生、地宫取宝

前言在许多算法问题中，动态规划是一种非常有效的技巧，能够在处理最优化问题时提供显著的性能提升。通过将问题拆解成更小的子问题，并利用已解决的子问题来构建最终解，动态规划能够显著减少计算量。在本文中，我们将通过具体的应用案例，探讨如何使用动态规划来解决“摘花生”和“地宫取宝”这两个经典问题。摘花生HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进

程序猿零零漆·2025-02-09 17:13

蓝桥杯单片机快速得奖方法(分享一些实用技巧)

文章目录前言一、蓝桥杯单片机痛点1.LED灯微亮2.数码管微亮3.蜂鸣器乱叫4.驱动程序不会写5.按键程序灵敏度低容易误操作6.矩阵按键代码总是记不住一写就忘记7.使用大量延时函数导致程序运行效率低下二

花落已飘·2025-02-09 15:30

蓝桥杯 — 单片机综合训练平台简介

目录1、单片机综合训练平台简介2、特点3、STC89C52RC处理器主要性能指标1、单片机综合训练平台简介CT107D是北京国信长天科技有限公司为“2011年全国电子专业人才设计与技能大赛-单片机设计与开发项目”设计的一款竞赛专用平台。平台兼容STC、Atmel等公司51系列单片机及部分Atmel公司AVR单片机。2、特点1.外部直流、USB双电源供电；2.所有IO引脚全部引出，方便扩展；3.传感

嵌入式职场·2025-02-09 15:00

蓝桥杯51单片机练习（国信长天比赛用）

文章目录代码实现头文件固定模板延时函数HC138译码器和或非门流水灯闪烁次数(假设闪烁5次)从左向右依次亮从左向右依次灭总代码代码实现头文件#include固定模板voidmain(){while(1){}}延时函数voidDelay(unsignedchart){while(t–);while(t–);}HC138译码器和或非门sbitHC138_A=P2^5;sbitHC138_B=P2^6;

杜子不疼.·2025-02-09 14:27

蓝桥杯K倍区间（前缀和与差分，取模化简）

输入5212345输出6思路：首先由连续子串和可以想用前缀和，由于加减法总和取模和分别取模结果不受影响，所以我们前缀和之后直接取模方便观察性质，本题前缀和：1，3，6，10，15取模之后：1，1，0，0，1，用差分就可以求出某段区间的和，如果该段区间和取模2为0，那么答案+1，但是如果直接for循环差分o(N**2)会超时，不妨找取模后的数组中相等的数，因为这样两数相减=0（取模后为0，那么没取模

YYJ333_333·2025-02-09 11:32

c/c++蓝桥杯经典编程题100道（15）字符串匹配

字符串匹配->返回c/c++蓝桥杯经典编程题100道-目录目录字符串匹配一、题型解释二、例题问题描述三、C语言实现解法1：暴力匹配（难度★）解法2：KMP算法（难度★★★）解法3：Boyer-Moore

tamak·2025-02-09 07:59

c/c++蓝桥杯经典编程题100道（11）回文数判断

回文数判断c/c++蓝桥杯经典编程题100道-目录-CSDN博客目录回文数判断一、题型解释二、例题问题描述三、C语言实现解法1：整数反转比较（难度★）解法2：字符串双指针法（难度★★）解法3：仅反转一半数字

tamak·2025-02-09 07:29

c/c++蓝桥杯经典编程题100道（14）矩阵转置

矩阵转置->返回c/c++蓝桥杯经典编程题100道-目录目录矩阵转置一、题型解释二、例题问题描述三、C语言实现解法1：使用额外空间（难度★）解法2：原地转置（仅限方阵，难度★★）四、C++实现解法1：使用

tamak·2025-02-09 07:29

c/c++蓝桥杯经典编程题100道（6）字符串反转

字符串反转->返回c/c++蓝桥杯经典编程题100道-目录目录字符串反转整理一、题型解释二、例题问题描述C语言实现解法1：双指针交换法（难度★）解法2：递归反转（难度★★）解法3：使用临时数组（难度★☆

tamak·2025-02-09 07:59

c/c++蓝桥杯经典编程题100道（5）阶乘计算

阶乘计算->返回c/c++蓝桥杯经典编程题100道-目录目录阶乘计算一、题型解释二、例题问题描述C语言实现解法1：基础循环（难度★）解法2：递归实现（难度★☆）解法3：大数阶乘（难度★★★）C++实现解法

tamak·2025-02-09 07:58

蓝桥杯C语言组：暴力破解

基于C语言的暴力破解方法详解暴力破解是一种通过穷举所有可能的解来找到正确答案的算法思想。在C语言中，暴力破解通常用于解决那些问题规模较小、解的范围有限的问题。虽然暴力破解的效率通常较低，但它是一种简单直接的方法，适用于一些简单的或没有更优解法的问题。本文将详细介绍基于C语言的暴力破解方法，包括罗马数字逆向解法、罗马数字的枚举解法和九宫幻方解法，并通过具体的代码实例和详细注释来帮助理解。目录基于C语

暮雨哀尘·2025-02-09 07:58

蓝桥杯C语言组：计算几何问题研究

蓝桥杯C语言组计算几何问题研究摘要计算几何是蓝桥杯C语言组竞赛中的重要题型之一，涉及平面几何、向量运算、几何图形的性质等多个方面。

暮雨哀尘·2025-02-09 07:58

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历->返回c/c++蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★）解法2：迭代中序遍历（难度★★）解法3：层次遍历（BFS，

tamak·2025-02-09 05:47

【蓝桥杯—单片机】定时器/计数器的原理和应用| 备赛 | 笔记

定时器/计数器前言学习资料参考本节训练重点定时器/计数器原理编程思路定时器实现秒闪功能定时器实现秒表功能前言学习资料参考基本应用：https://www.bilibili.com/video/BV1Bt41187hw?p=9&vd_source=e2191f89c557f5ac44bb6c7aa3967c7c进阶应用：LED基本控制可以参考以下笔记：https://blog.csdn.net/zi

LK_07·2025-02-09 01:16

嵌入式工程师面试经验分享与案例解析

面试流程严格，技术要求全面，涵盖C/C++编程、数据结构与算法、操作系统、嵌入式系统开发、硬件驱动等多个方向。

嵌入式Jerry·2025-02-08 23:32

10min快速回顾C++语法（五）字符串专题_用c++ 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如

C++的语法基础（五）⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。

2501_90326065·2025-02-08 19:28

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

蓝桥杯小白打卡第三天

1209.带分数问题描述100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1∼9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N#include#include#includeusingna

丢掉幻想，坚持斗争·2025-02-08 16:08

蓝桥杯准备【入门3】循环结构

素数小算法（埃氏筛&&欧拉筛）以下四段代码都是求20以内的所有素数1.0版求素数#includeusingnamespacestd;intmain(){intn=20;for(inti=2;iusingnamespacestd;intmain(){intn=20;for(inti=2;ii){coutusingnamespacestd;intmain(){intn=20;boolisprime[n

一闪一闪亮惊惊.·2025-02-08 15:05

蓝桥杯真题 - 冶炼金属 - 题解

题目链接：https://www.lanqiao.cn/problems/3510/learning/个人评价：难度2星（满星：5）前置知识：二分整体思路二分得到满足条件的最大值与最小值，这里以二分最大值为例（最小值同理）：如果“满足条件”，就提高下界，否则降低上界，最终答案为下界（因为下界是满足条件的那一个）；所有小于等于下界的都应该认为是“满足条件”的，这里的条件是指：对于任意i∈[1,n]i

ExRoc·2025-02-08 14:27

数据结构与算法之栈: LeetCode 03.05. 栈排序 (Ts版)

03.05.栈排序https://leetcode.cn/problems/sort-of-stacks-lcci/description/描述栈排序。编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek和isEmpty。当栈为空时，peek返回-1。示例1输入：["SortedSt

Wang's Blog·2025-02-08 10:59

数据结构与算法之栈: LeetCode 556. 下一个更大元素 III (Ts版)

下一个更大元素IIIhttps://leetcode.cn/problems/next-greater-element-iii/description/描述给你一个正整数n，请你找出符合条件的最小整数，其由重新排列n中存在的每位数字组成，并且其值大于n。如果不存在这样的正整数，则返回-1注意，返回的整数应当是一个32位整数，如果存在满足题意的答案，但不是32位整数，同样返回-1示例1输入：n=12

Wang's Blog·2025-02-08 10:59

第一章架构师之路 ---- 数据结构与算法

第一章架构师之路----数据结构与算法文章目录第一章架构师之路----数据结构与算法前言一、数据结构与算法的重要性二、算法1.定义2.五大特征3.设计原则4.度量指标5.常用算法三、数据结构1.数据的逻辑结构

天书五卷·2025-02-08 08:37

学习笔记：蓝桥杯python基础算法（2-2）（K）——构造*

十三、构造构造题作为常见题型，要求解题者通过观察问题结构规律，寻找通用方法以应对规模变化。解题时，需从多方面思考，如关注规模增长影响、推广规律、考虑状态转移、识别模式，需要大量练习及留意特殊情况。构造题具有两大显著特点：一是高自由度，虽构造方式多样且有简易解法，但易致考生思路迷茫；二是形式灵活多样，不存在通用解法与共性思路，对考生观察与归纳能力要求高。针对构造题，可采用多种解题方法，包括仔细分析题

X _X·2025-02-07 22:04

蓝桥杯物联网 EX2-8.RTC实时时钟实验

实验目的：掌握RTC的使用方法。实验现象：OLED显示屏显示当前RTC时间。引言：RTC(RealTimeClock)：实时时钟RTC是个独立的定时器。RTC模块拥有一个连续计数的计数器，在相应的软件配置下，可以提供时钟日历的功能。修改计数器的值可以重新设置当前时间和日期RTC还包含用于管理低功耗模式的自动唤醒单元。RTC实质是一个掉电后还继续运行的定时器,从定时器的角度来看,相对于通用定时器TI

躺平的居同学·2025-02-07 21:26

蓝桥杯嵌入式学习（八）UART

一.引言串口通信是指通过串行接口进行数据传输的一种通信方式。串口通信原理1.串口硬件连接串口通信需要将数据线和控制线连接到两个设备之间的串行接口。通常串口包括两个数据线（发送线和接收线）和多个控制线（时钟线，使能线，数据位线，校验位线和停止位线）2.串口通信协议在串口通信中，通常需要使用一种特定的通信协议，如如RS-232、RS-485、UART等。这些协议规定了数据的传输格式，时钟速率，数据位数

2301_78114356·2025-02-07 01:45

二维矩阵前缀和

蓝桥杯求二维矩阵我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和。

萝卜嘞.·2025-02-07 01:12

蓝桥杯嵌入式按键控制led灯

一、控制led灯1.led接口函数//函数名：LED_Disp//入口参数：ucLed//出口参数：void//函数功能：LD8-LD1对应ucLed的8个位voidLED_Disp(unsignedcharucLed){//**将所有的灯熄灭HAL_GPIO_WritePin(GPIOC,GPIO_PIN_13|GPIO_PIN_14|GPIO_PIN_15|GPIO_PIN_8|GPIO_PI

逆天改命s·2025-02-06 22:25

【蓝桥杯嵌入式】2_LED

1、电路图74HC573是八位锁存器，当控制端LE脚为高电平时，芯片“导通”，LE为低电平时芯片“截止”即将输出状态“锁存”，led此时不会改变状态，所以可通过led对应的八个引脚的电平来控制led的状态，原理图分析可知，PC脚低电平时led导通。将PC8-PC15和PD2设置成output，并选择OutputPushPull（推挽输出）将PC8-PC15初始电平设置为高电平，PD2设置为低电平(

YE_lou·2025-02-06 21:20

Java进阶路线

Java进阶路线-架构师参考地址：https://blog.csdn.net/anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、

m0_74823878·2025-02-06 07:17

【C++STL标准模板库】二、STL三大组件

咖喱年糕·2025-02-06 02:05

用蓝桥杯单片机实现温度界面与时钟界面转换

1基本功能描述1）通过DS18B20温度传感器，采集环境温度数据，保留小数点后2位有效数字。2）读取DS1302时钟芯片的时、分、秒数据。3）通过数码管显示时间和温度数据，显示界面可以通过按键来回切换。初始化状态说明1）关闭蜂鸣器、继电器。2）数码管处于时间界面。3）实时时钟的初始化时间是00:00:00显示界面状态1）时间界面指示灯L2点亮，其余指示灯熄灭。2）温度界面指示灯L3点亮，其余指示灯

安知甜与乐·2025-02-05 23:11

用蓝桥杯单片机使用串口通信发送数字与字符串和接收数据

目录1.发送与接收数字1.基本功能2.初始化3.电脑发送数据功能4.代码2.发送与接收字符串1.基本功能2.初始化3.电脑发送数据功能4.代码1.发送与接收数字1.基本功能1）通过串口1发送数据。2）电脑发送数字给单片机，单片机打开LED灯2.初始化1）关闭蜂鸣器、继电器。2）单片机发送内容“openled”。3）使用文本界面接收3.电脑发送数据功能1）发送1打开LED1。2）发送2打开LED2.