蓝桥杯刷题记录

2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题)

题目描述测试样例本人代码详解#include#includeusingnamespacestd;intmain(){stringa;intn,count=0,judge;intq[27],p[27],x;cin>>a;cin>>n;charb[8],c;c=getchar();//回收输入缓存区的回车for(inti=0;i
scholar木风·2024-02-19 11:42

蓝桥杯密文搜索 c语言答案,2015年蓝桥杯B组C/C++决赛题解

##2015年第六届蓝桥杯B组C/C++决赛题解点击查看2015年第六届蓝桥杯B组C/C++国赛题目(不含答案)##1.积分之迷三重循环枚举A,B,C的值，如果满足两个条件：3个A+7个B+1个C=15
蘑菇家那小谁·2024-02-19 11:12

蓝桥杯 密文搜索(全排列)

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，12#include3#inclu
weixin_34401479·2024-02-19 11:12

【Python】青少年蓝桥杯_每日一题_8.19_数字组合

直接上代码：#9,12,15,22,5,21,214#(1)N=input()print(N)#(2)list1=list(eval(N)
梁同学与Android·2024-02-19 11:38

蓝桥杯 密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而省略常
长江某菜鸟·2024-02-19 11:07

2015（第六届）蓝桥杯c/c++B组决赛 密文搜索

密文搜索时间限制：3.0s内存限制：512.0MB问题描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n
CrystalMii·2024-02-19 11:07

蓝桥杯决赛之密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1，不能通过工程设置而
memeda1141·2024-02-19 11:04

P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为88的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串ss，全部由小写字母组成，长度小于1024\times10241024×1024。紧接着一行是一个整数n,n,表示以下有n
lxh0113·2024-02-19 11:30

蓝桥杯每日一题Python5：高精度加法、高精度减法、百钱买百鸡

一、高精度加法代码：a=int(input())b=int(input())print(a+b)析：Python长整数没有指定位宽，因此Python没有限制长整数数值大小，但由于机器内存有限，因此长整数不可能无限大；且Python3会自动将整数数据转换为长整数。因此直接加减就可以进行运算啦。二、高精度减法a=int(input())b=int(input())print(a-b)解析同上。三、百钱
夜上夏叶·2024-02-19 10:28

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

java实现第六届蓝桥杯密文搜索

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是
南 墙·2024-02-19 10:53

蓝桥杯 第六届决赛 密文搜索 JAVA

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.HashSet;classMain{staticcharc[];staticStrings1;staticintcount=0;staticHashSetset=newHashSet0){Str
SZStudy·2024-02-19 10:51

蓝桥杯每日一题（python)

##斐波那契数列的应用---题目斐波那契题目：如果数组A=(a0,a1,···,an−1)满足以下条件，就说它是一个斐波那契数组：1.n≥2；2.a0=a1；3.对于所有的i(i≥2)，都满足ai=ai−1+ai−2。现在，给出一个数组A，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最少修改几个元素之后，数组A会变成一个斐波那契数组。输入格式输入的第一行包含一
MADAO_luv·2024-02-19 10:39

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

【C++】 为什么多继承子类重写的父类的虚函数地址不同？『 多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕·2024-02-19 10:58

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕·2024-02-19 10:47

《算法竞赛进阶指南》刷题记录

总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了
「已注销」·2024-02-15 09:13

蓝桥杯备战刷题Day05-2019/1/19

5.蓝桥杯01子串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超·2024-02-15 05:28

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。
祺580·2024-02-15 03:16

蓝桥杯---奇怪的数列

题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入描述第一行输入一个数字组成
爆农·2024-02-15 02:00

【STM32G431RBTx】备战蓝桥杯嵌入式→基本模块→KEY→单击

文章目录前言KEY1.原理图以及配置元素2.CubeMx的配置步骤3.生成工程4.测试代码5.演示效果总结前言学完了LED和LCD后，我们开始学习按键。KEY1.原理图以及配置元素分析:四个按键分别被PB0,PB1,PB2,PA0控制，这里四个IO口分别对应的按键命名为key0，key1，key2，key32.CubeMx的配置步骤将上述四个IO口设置为GPIO_Input输入模式。将四个IO口设
火花页.·2024-02-14 21:02

蓝桥杯嵌入式第11届真题(完成) STM32G431

蓝桥杯嵌入式第11届真题(完成)STM32G431题目代码程序和之前的大同小异，不过多解释main.c/*USERCODEBEGINHeader*//**************************
计算机小混子·2024-02-14 21:32

蓝桥杯嵌入式第10届真题(完成) STM32G431

蓝桥杯嵌入式第10届真题(完成)STM32G431题目main.c/*USERCODEBEGINHeader*//********************************************
计算机小混子·2024-02-14 21:32

备战蓝桥杯 Day1

目录1256：献给阿尔吉侬的花束1253：抓住那头牛1360：奇怪的电梯(lift)1199：全排列1317：【例5.2】组合的输出1256：献给阿尔吉侬的花束【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少
了一li·2024-02-14 13:16

备战蓝桥杯 Day2

1318：【例5.3】自然数的拆分【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】
了一li·2024-02-14 13:16

备战蓝桥杯 Day3

搜索与回溯1222：放苹果【题目描述】把M�个同样的苹果放在N�个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K�表示）5，1，1和1，5，1是同一种分法。【输入】第一行是测试数据的数目t�（0≤t≤200≤�≤20）。以下每行均包含二个整数M�和N�，以空格分开。1≤M，N≤101≤�，�≤10。【输出】对输入的每组数据M�和N�，用一行输出相应的K。【输入样例】173【输出
了一li·2024-02-14 13:16

蓝桥杯每日一题----唯一分解定理

唯一分解定理1.内容任何一个大于1的整数n都可以分解成若干个质数的连乘积，如果不计各个质数的顺序，那么这种分解是惟一的，即若n>1，则有n=∏pijn=\prod{p^j_i}n=∏pij这里的pip_ipi是质数。可以进行简单证明，假设pip_ipi是合数，那么它可以接着分解为两个数相乘的形式，所以最后pip_ipi一定是质数。2.唯一分解定理模板代码模板代码其实也是唯一分解定理的直接应用，给一
小西yu·2024-02-14 09:17

蓝桥杯每日一题----素数筛

素数筛素数筛的作用是筛选出[2,N]范围内的所有素数，本次主要讲解两种方法，分别是埃氏筛和欧拉筛。证明时会提到唯一分解定理，如果不知道的小伙伴可以先去学一学，那我们开始啦！1.埃氏筛主要思想：当找到一个素数时，利用该素数把该素数的所有倍数筛掉。时间复杂度：O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码，//每个数的最小质因子//pre[i]表示i的
小西yu·2024-02-14 09:46

蓝桥杯2023年真题（1）

1.分糖果#includeusingnamespacestd;inta=9,b=16,c=7,d=2,e=5;intans=0;//u是当前第几个分糖果的小朋友，x和y是还剩的糖果voiddfs(intu,intx,inty){if(u>c){//如果都为0，就是已经分完了if(!x&&!y)ans++;return;}for(inti=0;i=d&&i+j#includeusingnamespa
duanyq666·2024-02-14 09:52

蓝桥杯2023真题（2）

1.硬币兑换#includeusingnamespacestd;intmain(){inta[5000]={0},ans=0;//coin1for(inti=1;i#includeusingnamespacestd;intmain(){strings;cin>>s;intn=s.size(),ans=0;for(inti=0;iusingnamespacestd;constintN=5005;in
duanyq666·2024-02-14 09:52

蓝桥杯2023年真题（3）

1.冶炼金属（二分、数学）//二分#includeusingnamespacestd;intget1(inta,intb){intl=0,r=1e9;while(l+1=b,a/va/(b+1)#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);inta,b;intres1=-1e9,res2=1e9;for(inti=0;i#inclu
duanyq666·2024-02-14 09:22

【蓝桥杯算法】---第一讲---高精度

文章目录概念高精度加法高精度减法高精度乘法高精度除法概念在理解概念之前，我们首先需要知道何谓大数字？大数字：大数字就是如15156156156151151这样庞大的数字，大数字都有一个共同特征：普通的存储类型无法存储，由此我们引进了高精度算法。高精度算法：高精度算法是一种通过数组进行存储数字的算法。如：6515158912823478952在数组中的存储如下：高精度加法主要思想：用字符数组进行接收
Fengliguantou@·2024-02-14 08:37

蓝桥杯题目解析 --汉诺塔(含C++栈的知识)

该题在蓝桥杯基础数据结构篇，进入后搜索题号1512。汉诺塔可以将圆盘临时置于B杆，也可以将A杆移除的圆盘重新移回A杆，但必须遵循上述两条规则。
DaveVV·2024-02-14 08:52

备战蓝桥杯---动态规划（入门1）

先补充一下背包问题：于是，我们把每一组当成一个物品，f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码（注意循环顺序）：for所有组：forv=max.....0fori：f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用：下面是分析：我们令f[i][j]表示从ai到aj的串中，有多少个匹配的
cocoack·2024-02-14 05:22

备战蓝桥杯---动态规划（入门2）

今天主要介绍区间dp比较难的题：下面是分析：我们如果先固定点V0，那我们得去枚举两个点使它构成三角形，同时求目标值也比较难确定（起始与终止都带0），于是我们考虑固定边，我们固定v0v6然后去枚举点，这样子始终在v0--v6上剖分，不会都带0.因此，我们令f[i][j]为vi--vj的最大剖分（vi与vj一定有边），目标求f[0][n];转移方程为：f[i][j]=min(f[i][k]+f[k][
cocoack·2024-02-14 05:22

备战蓝桥杯--成绩统计

备战Day1希望大家提出意见，大家一起讨论，共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j，k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T·2024-02-14 05:52

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

【蓝桥杯】灭鼠先锋

一.题目描述二.解题思路博弈论：只能转移到必胜态的，均为必败态。可以转移到必败态的，均为必胜肽。最优的策略是，下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
Hsianus·2024-02-14 03:53

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（REVERSE篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]简简单单的逻辑下载附件，内容如下：flag='xxxxxxxxxxxxxxxxxx'list=[47,138,127,57,117,188,51,143,17,84,42,135,76,105,28,169,25]result=''foriinrange(le
SebastianH_·2024-02-14 02:06

蓝桥杯刷题--python-4

0大写-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码word=list(input())foriinword:print(iif("A"<=i<="Z")elsechr(ord(i)-32),end='')word=str(input())word=word.upper()print(word)0标题统计-蓝桥云课(lanqiao.cn)importosi
芝士小熊饼干·2024-02-13 22:02

【刷题记录】——时间复杂度

本系列博客为个人刷题思路分享，有需要借鉴即可。1.目录大纲：2.题目链接：T1：消失的数字：LINKT2：旋转数组：LINK3.详解思路：T1：思路1：先排序，再与正常的数字相比较即可。#define_CRT_SECURE_NO_WARNINGS1#include#includeintint_cmp(constvoid*e1,constvoid*e2){return*(int*)e1-*(int*
睡觉待开机·2024-02-13 22:31

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛
清风莫追·2024-02-13 22:28

python输出字符 2022年12月青少年电子学会等级考试 中小学生python编程等级考试二级真题答案解析

目录python输出字符一、题目要求1、编程实现2、输入输出二、算法分析三、程序代码四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python输出字符2022年12
小兔子编程·2024-02-13 17:07

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

P9231 [蓝桥杯 2023 省 A] 平方差--2024蓝桥杯冲刺省一

点击跳转例题思路：推式子，得到x=(y−z)×(y+z)，记：y-z=a，y+z=b，所以a+b==2y，所以a+b奇偶同性。得出结论：x分解质因数后，要么没有质因数2，要么至少有两个质因数2。观察样例：如果是奇数，直接拆成1和它本身即可。所以为（x+1）/2如果是偶数，因为要拆成2个偶数，所以应是4的倍数。所以为：x/4；代码：#include#defineintlonglong//(有超时风险
一只蓝色小鲨鱼·2024-02-13 15:04

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

点击跳转例题一。思路：直接暴力枚举即可，因为可以在本地跑，没有限时：答案为：4430091#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;i
一只蓝色小鲨鱼·2024-02-13 15:04

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

点击跳转例题建议使用bitset优化来做，因为比较简介，而且易懂，当然也可以用01背包来做。简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd
一只蓝色小鲨鱼·2024-02-13 15:33

蓝桥杯——第 5 场 小白入门赛(c++详解！！！)

文章目录1十二生肖基本思路：2欢迎参加福建省大学生程序设计竞赛基本思路：代码：3匹配二元组的数量基本思路：代码:4元素交换基本思路：代码：5下棋的贝贝基本思路：代码：6方程思路：代码：1十二生肖基本思路：签到题!龙->52欢迎参加福建省大学生程序设计竞赛基本思路：一道排序的题，先按题数排序，题树相等时，按罚时排序代码：#includeusingnamespacestd;#defineIOSios:
JIAN LAI·2024-02-13 15:31

异或和 蓝桥杯2024python省赛 题解

异或和题意经典的树上单点修改+子树求和的问题。那么我们首先可以想到构建出树的dfs序，将原本一棵树上的内容转化为一个数组。再由于异或运算和加法一样具有可逆性，所以使用树状数组维护即可。然后由于树状数组维护的性质有限，每次只能额外异或一个数而不能直接进行赋值，所以我们保留好原数组，每次给单点赋值时，视为异或上“原来的值异或现在的值”就可以了。复杂度为O(mlogn)。附上python代码import
鱼香猫猫头·2024-02-13 15:00

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他