蓝桥杯第八届试题答案

蓝桥杯 ALGO-1006 拿金币动态规划双解法 python

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：defdfs(x,y):n行n列范围外的位置没有意义，结束递归ifx>n-1ory>n-1:return0走到终点位置后将终点位置的金币返回ifx==n-1andy==n-1:returnnum

2401_84558326·2025-01-28 05:58

Python蓝桥杯算法习题讲解——枚举算法进阶——扫雷矩阵问题

一、题目描述在一个n行m列的方格图中有一些位置有地雷，另外一些位置为空，请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。二、输入描述输入第1行包含两个整数n,m第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔，，如果对应的整数为0，表示这一格没有地雷，如果对应的整数为1，表示这一格有地雷。其中，1n,m100分钟后还是在当前三、输出描述输出n行，每行m个整数，相邻整数

[木子加贝]·2025-01-27 18:10

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧 //if(a[mid]>=num) if(check(mid))r=mid;//这个是通用写法 elsel

lian潋湄·2025-01-27 12:54

2023第十四届蓝桥杯Python大学生A组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Python大学A组试题A:特殊日期本题总分：5分【问题描述】记一个日期为yy年mm月dd日，统计从2000年1月1日到2000000年1月1日，有多少个日期满足年份yy是月份

大C爱编程·2025-01-27 00:08

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]≠T[i]S[i]\neqT[i]S[i]=T[i]时，能换则换；为什么可以贪心？因为如果某段连续的数字为101101101或者010010010，在被修改之后变为111111111或者00000

ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量，最后枚举三个势力获胜的情况取最大值就是答案；假设魏国最终胜利，那最好是让已发生的事件中AiA_iAi的和尽可能大于Bi+CiB_i+C_iBi+Ci的和，大得越多越优先选择让

ExRoc·2025-01-26 23:02

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}

CQY0531·2025-01-26 14:50

Java实现蓝桥杯正则问题

【繁华】·2025-01-26 04:29

蓝桥杯-PREV35-正则问题-DFS

蓝桥杯-PREV35-正则问题问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

打不倒的小强Y·2025-01-26 04:58

第八届蓝桥杯——正则问题

无头怪的小窝·2025-01-26 03:19

蓝桥杯嵌入式历年省赛真题

蓝桥杯嵌入式历年省赛真题目前是第六到十二届真题，还剩第十三和第十四届的题目，由于最近一下做了很多套，最后两套等考前复习时做很多套路是固定,使用STM32G431开发板蓝桥杯嵌入式第六届真题—电压测量监控系统蓝桥杯嵌入式第七届真题

计算机小混子·2025-01-26 01:38

蓝桥杯 2021 省 B 时间显示

题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日00:00:00到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当

今天_也很困·2025-01-25 19:22

P8612 [蓝桥杯 2014 省 AB] 地宫取宝

题目描述X国王有一个地宫宝库。是n×m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少

今天_也很困·2025-01-25 19:22

2013年蓝桥杯第四届C&C++大学B组真题及代码

或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（枚举）8H：翻硬币（找规律）9I：带分数（全排列暴力）10J：连号区间数（找规律）蓝桥杯大赛是从第四届才开始划分

GR鲸鱼·2025-01-25 13:06

蓝桥杯模拟

【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。3【问题描述】对于一个整数n，我们定义一次开根变换会将n变为开根号后的整数部分。即变为平方和不超过n的数中的最大数。例如，20经过开根变换将变为4，如果再

星空·2025-01-25 03:19

蓝桥杯LQ1044 求完数

题目描述因子：因子也叫因数，例如3×5=15，那么3和5是15的因子。同时15×1=15，那么1和15也是15的因子。1，3，5，15这四个因子是15的所有因子。完数：如果一个数等于不含它本身的其他因子之和，则称该数为‘完数’。如6的因子有1，2，3，6，且1+2+3=6，因此6是完数。输入一个正整数N（0intisPerfectNum(intn){inti,s=0;for(i=1;iusingn

c++初学者ABC·2025-01-25 02:08

第十五届蓝桥杯软件赛C/C++大学A组个人省赛题解

题解|#压缩字符串(一)#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@4月末字节offer，51可以放松一下了从三月初开始零碎的投递，到三月底开始海投，三月的时候面试的机会其实很少，到4月初面试机会才逐渐多了起题解|#四则运算#importjava.util.*;//注意类名必须为Main,不要有任何package众远智慧离谱电话面2月底投的写完了笔试，

2301_78234743·2025-01-24 18:15

C语言蓝桥杯组题目

文章目录前言创作不易，你的鼓励，我的动力，学有所成，则是意义；题目第一题.1,2,3,4能组成多少个互不相同且无重复数字的三位数？都是多少？第二题:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？第三题:输入某年某月某日，判断这一天是这一年的第几天？第四题:输入三个整数X，Y，Z，请把这三个数由小到大输出第五题:C语言用*号输出字母C的图案1第六题:C语言

小猿_00·2025-01-23 12:25

蓝桥杯算法|基础笔记（1）

**时间复杂度**一、概念理解时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。二、分析代码中的基本操作确定关键操作在一段代码中，首先要找出对整体运行时间影响最大的操作。例如，在一个循环中，如果循环体主要是进行简单的算术运算，那么这些算术运算就是基本操作。对于排序算法，比较元素大小和交换元素位

幼稚鬼？·2025-01-23 02:30

蓝桥杯算法日常|枚举[*找到最多的数]

**找到最多的数**重点疑问总结：1、数组输入输出c++一般会采用那种方便的方式？？用的就是我想的那种，就是用的最大范围定义的。2、怎样方便给数组中每个数出现的次数计数？？刚开始想的是：每个数把全部的数比较一下子最后发现最佳方法是：哈希表，这里用了一个数组，数组下标表示统计的哪个数，数组的值是该数出现的次数。题目截图解题思路：遍历矩阵，将每个数字及其出现次数存储在一个哈希表（这里使用数组模拟哈希表

幼稚鬼？·2025-01-23 02:30

蓝桥杯常用api总结

蓝桥杯常用api总结:Util:Util.print(arr);//打印数组String:str.length();//获取长度：str.subSting(start,end);//(取到end-1)切片函数

后端开发日记·2025-01-23 01:23

蓝桥杯试题算法训练最小距离 ( C++ )

最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制：1.0s内存限制：256.0MB最小距离问题描述数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式第一行包含一个整数n。接下来一行，表示n整数。输出格式一个整数表示最小距离样例输入673411917样例输出1样例说明取3和4数据规模和约定n#includeusingnamespacestd;cons

ghost_him·2025-01-23 01:19

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径24、最

晚风时亦鹿·2025-01-22 19:13

蓝桥杯训练—完美的代价

文章目录一、题目二、示例三、解析四、代码一、题目回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换ad：mamda第二次交换md：madma第三次交换ma：madam输入格式：输入一行，是一个字符串，长度为n，只包括小写字母输出格式：如果可能，输

初春十九·2025-01-22 18:33

2024年12月蓝桥杯Scratch12月stema选拔赛真题试卷

完整的题目及在线模拟考试可点击下方链接前往：2024年蓝桥杯Scratch12月stema选拔赛真题_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tidan

嗨信奥·2025-01-22 17:55

P8738 [蓝桥杯 2020 国 C] 天干地支题解

目录_Description__Solution__Code_Description给定一个公元纪年的年份，请输出这一年的天干地支年份的拼音。Solution将天干地支分开计算。因为天干10个一周期，地支12个一周期，所以让年份分别对10,12取模即可。现在仅需确定天干地支的起始位即可（因为0年不一定是甲子年）。由于2020≡0(mod10),2020≡4(mod12)2020\equiv0\pm

larryyu_cs·2025-01-22 17:55

蓝桥杯day5刷题日记-分巧克力-天干地支-求和

P8647[蓝桥杯2017省AB]分巧克力思路：二分查找#includeusingnamespacestd;intn,k;inth[100010],w[100010];boolcheck(intx){intsum

_yukinoshita_yukino·2025-01-22 17:54

P8738 [蓝桥杯 2020 国 C] 天干地支

两种方法#includeusingnamespacestd;intmain(){intyear;cin>>year;stringtg[10]={"geng","xin","ren","gui","jia","yi","bing","ding","wu","ji"};stringdz[12]={"shen","you","xu","hai","zi","chou","yin","mao","chen

一缕叶·2025-01-22 16:48

2020年第11届蓝桥杯国赛javaC组

6.2020国赛javaC组https://blog.csdn.net/qq_43449564/article/details/109841937https://blog.csdn.net/imreal_/article/details/114272929https://www.dtmao.cc/news_show_375163.shtmlC扩散importjava.util.LinkedList

涤生啊·2025-01-22 12:40

【洛谷 P8738】[蓝桥杯 2020 国 C] 天干地支题解（字符串+数学+模运算）

[蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。

HEX9CF·2025-01-22 12:40

P8738 [蓝桥杯 2020 国 C] 天干地支--2024蓝桥杯冲刺省一

点击跳转例题思路：我们要是找到第0年是什么年，那么就方便计算了所以我们寻找第0年：//2020%10=0;//所以第0年是庚（geng）年//2020%12=4;//所以第0年是子（zi）年往前推4年，是申（shen）年。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnam

一只蓝色小鲨鱼·2025-01-22 12:08

蓝桥杯2020年第十一届国赛真题-天干地支

时间限制:1Sec内存限制:128MB提交:114解决:43题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wè

冷颕·2025-01-22 12:07

《贪心算法：原理剖析与典型例题精解》

算法竞赛（蓝桥杯）贪心算法1——数塔问题-CSDN博客算法竞赛（蓝桥杯）贪心算法2——需要安排几位师傅加工零件-CSDN博客算法（蓝桥杯）贪心算法3——二维数组排序与贪心算法——活动选择-CSDN博客算法

m0_dawn·2025-01-21 15:23

蓝桥杯备赛笔记（十) 背包问题

(1)背包模型有一个体积为V的背包，商店有n个物品，每个物品有一个价值v和体积w，每个物品只能被拿一次，问能够装下物品的最大价值。这里每一种物品只有两种状态，即“拿”或“不拿”。设状态dp[i][j]表示到第i个物品为止，拿的物品总体积为j的情况下的最大价值。转移方程为：dp[i][j]=max(dp[i-1][j],dp[i-1][j-w]+v)如果不拿物品i，那么最大价值就是dp[i-1][j

小魏´•ﻌ•`·2025-01-21 05:22

【蓝桥杯】CB组国二攻略（省赛地点：广东）

1.赛事介绍（针对深大）蓝桥杯是深大的二类竞赛，在计软国一二三保研分别加6，4，2分，国一国二能申请双创一等奖学金，国三能申请双创二等还是三等有点忘了（其实在申请的时候直接申请一等就行了，学院会根据你奖项的实际能申请的奖项给你调整的

好心的小明·2025-01-20 16:45

蓝桥杯16届第二次模拟

今天考试去了，学校组织嘞，但俺没有拿手机拍题，遵纪守法好学生，考试就是考试，去厕所也没看。第一题，和上次的第一题是一样的2024的质因数有仨，这个就不说了，好像是2，11，23这三个。第二题，是2024和1024的最小公倍数，蛮简单验证也简单#includeintmain(){inti=2024;for(i;iintmain(){intn;inta[10000];scanf("%d",&n);in

敲代码的啦哇嘻·2025-01-20 15:10

Python蓝桥杯刷题--妮妮的蓝桥果园2（split，map）

题目在蓝桥镇，妮妮拥有一片美丽的果园。果园中有N种不同的水果树，每种水果树上的水果都有其特别的价值。妮妮记下了每种水果的价值，用一个正整数Ai来表示。现在妮妮想知道，如果他把果园里所有种类的水果都摘下来卖掉，他能获得多少的总价值。你能帮助妮妮计算一下吗？输入格式输入的第一行包含一个整数N，表示果园中水果的种类数。接下来的一行包含N个整数A1,A2,...,AN，分别表示每种水果的价值。其中，满足1

重生之我要成为代码大佬·2025-01-20 07:08

蓝桥杯备赛笔记（九）动态规划（一）

1.动态规划基础(1)线性DP1）什么是DP（动态规划）DP（动态规划）全称DynamicProgramming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念：状态：就是形如dp[i][j]=val的取值，其中i，j为下标，也是用于描述、确定状态所需的变量，val为状态值。状态转移：状态与状态之间的转移关系，一般可以表示

小魏´•ﻌ•`·2025-01-20 05:51

冲刺蓝桥杯之速通vector！！！！！

文章目录知识点创建增删查改习题1习题2习题3习题4：习题5：知识点C++的STL提供已经封装好的容器vector，也可叫做可变长的数组，vector底层就是自动扩容的顺序表，其中的增删查改已经封装好创建constintN=30;vectora1;//创建叫a1的空的可变长的数组vectora2(N);//创建大小为30的可变长的数组，里面每个元素为0vectora3(N,2);//创建大小30的可

爱吃生蚝的于勒·2025-01-20 03:08

蓝桥杯备赛笔记（七）排序

1.冒泡排序(1)冒泡排序的思想冒泡排序的思想是每次将最大的一下一下运动到最右边，然后将最右边这个确定下来。再来确定第二个大的，再确定第三个大的...对于数组a[]，具体的来说，每次确定操作就是从左往右扫描，如果a[i]>a[i+1]，我们就执行swap(a[i],a[i+1])将两项交换，然后再往右检查，这样可以找出最大的并将其丢到最右边。第一次确定操作是将a[i]~a[n]中最大的放到a[n]

小魏´•ﻌ•`·2025-01-20 03:01

蓝桥杯备赛 Day10.4移动路线

信息学奥赛一本通（C++版）在线评测系统【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个

丘大梨·2025-01-20 02:19

蓝桥杯连续奇数和问题解析

问题描述问题分析这个问题可以通过暴力搜索解决，即通过遍历所有可能的奇数序列，找到和等于111的立方的序列。然而，这种方法效率较低，我们需要寻找更优的解决方案。数学公式对于任意正整数n，其立方n3可以表示为n个连续奇数的和。起始奇数可以通过公式计算得出：a=n2−n+1这个公式直接给出了连续奇数和的起始数字。代码实现暴力搜索方法首先，我们尝试使用暴力搜索方法来解决这个问题：#includeusing

不玩return的马可乐·2025-01-19 22:39

蓝桥杯真题 - 公因数匹配 - 题解

题目链接：https://www.lanqiao.cn/problems/3525/learning/个人评价：难度2星（满星：5）前置知识：调和级数整体思路题目描述不严谨，没说在无解的情况下要输出什么（比如nnn个111），所以我们先假设数据保证有解；从222到10610^6106枚举xxx作为约数，对于约数xxx去扫所有xxx的倍数，总共需要扫n2+n3+n4+⋯+nn≈nln⁡n\frac{

ExRoc·2025-01-19 21:05

蓝桥杯真题 - 子树的大小 - 题解

题目链接：https://www.lanqiao.cn/problems/3526/learning/个人评价：难度2星（满星：5）前置知识：无整体思路整体将节点编号−1-1−1，通过找规律可以发现，节点iii下一层最左边的节点编号是im+1im+1im+1，最右边的节点编号是im+mim+mim+m；用l,rl,rl,r分别标记当前层子树的最小节点编号与最大节点编号，每次让最左边的节点往下一层的

ExRoc·2025-01-19 21:04

蓝桥杯模拟赛第二届题目

1.如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？2.对于两个整数a,b，既是a的整数倍又是b的整数倍的数称为a和b的公倍数。公倍数中最小的正整数称为a和b的最小公倍数。请问，2024和1024的最小公倍数是多少？3.两个数按位异或是指将这两个数转换成二进制后，最低位与最低位异或作为结果的最低位，次低位与次低位异或作为结果的次低位，以此类推

敲代码的啦哇嘻·2025-01-19 18:13

编程之路：蓝桥杯备赛指南

文章目录一、蓝桥杯的起源与发展二、比赛的目的与意义三、比赛内容与形式四、比赛前的准备五、获奖与激励六、蓝桥杯的影响力七、蓝桥杯比赛注意事项详解使用Dev-C++的注意事项一、蓝桥杯的起源与发展蓝桥杯全国软件和信息技术专业人才大赛

酷酷的崽798·2025-01-19 16:25

算法提高图形输出

输入描述无输出描述无用例输入1参考上文用例输出1参考上文来源蓝桥杯练习系统#includeusingnames

王旭·wangxu_a·2025-01-19 04:36

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右

切勿踌躇不前·2025-01-18 10:55

（蓝桥杯）使用差分数组和前缀和解决区间更新问题——倒水

题目描述在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。输入第一行包含两个整数n和k。第二行包含n个整数，表示一开始每个杯子中水的毫升数。接下来k行，每行包含三个整数L,R,P，表示一次操作。数据范围1≤n,k

m0_dawn·2025-01-18 09:47

第十四届蓝桥杯三月真题刷题训练——第 18 天

第1题：排列字母思路：直接调用sort函数对字符串进行排序#includeusingnamespacestd;intmain(){stringarr;cin>>arr;sort(arr.begin(),arr.end());cout#definelllonglongusingnamespacestd;intmain(){lln,m,k,res;cin>>n>>m;if(n>m)swap(n,m);

不摘月亮·2025-01-18 09:47

推荐频道