![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 80
介绍蓝桥杯的软件类python算法题
Haohao+++
大学本科在读的喜欢研究的程序猿
展开
-
python蓝桥杯省赛冲刺篇——3真题:答疑、鲁卡斯队列、金币、最大化股票交易的利润、谈判、排座椅
答疑链接:原创 2022-03-25 20:41:55 · 2175 阅读 · 0 评论 -
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题:打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
一、打表模拟法介绍模拟法是比赛中最常用的方法,使用各种算法大都离不开模拟,而对于一些只是需要结果的题目来说打表法是一个非常好的解决方案,而且对于数论等其他需要找规律的题目来说,打表法是一个非常有用的方法。这种方法一般多数出现在填空题中。下面给出几道关于打表模拟法的蓝桥杯真题。1. 算式问题题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。看这个算式:☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 111 ~ 999 的不同的数字。这个算式有多少种可能的正确原创 2022-03-18 19:50:27 · 1998 阅读 · 0 评论 -
蓝桥杯python省赛冲刺篇1——数据结构基础:队列、栈、排序
CLZ 的银行普通队列(队列)题目描述CLZ 银行只有两个接待窗口,VIPVIPVIP 窗口和普通窗口,VIPVIPVIP 用户进入 VIPVIPVIP 窗口排队,剩下的进入普通窗口排队。现有 MM 次操作,操作有四种类型,如下:IN name V:表示一名叫 name 的用户到 VIPVIPVIP 窗口排队OUT V:表示 VIPVIPVIP 窗口队头的用户离开排队IN name N:表示一名叫 name 的用户到普通窗口排队OUT N:表示普通窗口队头的用户离开排队求 MMM 次操作结原创 2022-03-16 14:16:33 · 1378 阅读 · 1 评论 -
python蓝桥杯7——子串分值、谈判、扫雷
子串分值题目描述对于一个字符串 SSS,我们定义 SSS 的分值 f(S)f(S)f(S) 为 SSS 中恰好出现一次的字符个数。例如 f(aba)=1f(aba) = 1f(aba)=1,f(abc)=3f(abc) = 3f(abc)=3, f(aaa)=0f(aaa) = 0f(aaa)=0。现在给定一个字符串 S0⋯n−1S_{0 \cdots n − 1}S0⋯n−1(长度为 nnn,1≤n≤1051 \leq n \leq 10^51≤n≤105),请你计算对于所有 SSS 的非空子串原创 2022-02-23 09:50:56 · 344 阅读 · 0 评论 -
python蓝桥杯刷题6——删除字符、回文日期、单词分析
删除字符题目描述给定一个单词,请问在单词中删除 tt 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 ttt。其中,单词长度不超过 100,ttt 小于单词长度。输出描述输出一个单词,表示答案。输入输出样例示例1输入LANQIAO3输出AIAO代码演示s = list(input())t = int(input())cnt = 0while cnt < t: i原创 2022-02-23 09:03:17 · 318 阅读 · 0 评论 -
python蓝桥杯5——饮料换购、明明的随机数、最长递增
饮料换购题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。输入描述输入一个整数 n(0<n<1000)n(0<n<1000)n(0<n<1000),表示开始购买的饮料数量。输出描述输出一个整数,表示实际得到的饮料数输入输出样例示例原创 2022-02-22 10:24:34 · 280 阅读 · 0 评论 -
python蓝桥杯4——蓝桥杯历届试题-数字游戏、纪念分组、机器翻译
题目 1443: 蓝桥杯历届试题-数字游戏题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同学们报出的前几个数依次为:1, 2, 4, 7, 11,原创 2022-02-21 18:53:43 · 505 阅读 · 0 评论 -
python蓝桥杯3——蓝桥杯2014年第五届真题-分糖果、蓝桥杯历届试题-回文数字、 [递归]母牛的故事
题目 1431: 蓝桥杯2014年第五届真题-分糖果题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100),表示小朋友的人数。接着是一行用空格分开的N个偶数(每个偶数不原创 2022-02-20 14:48:07 · 167 阅读 · 0 评论 -
python蓝桥杯2——IP判断、Tom数、K-进制数
题目 1116: IP判断题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧输入输入由多行组成,每行是一个字符串,输入由“End of file”结束。字符串长度最大为30,且不含空格和不可见字符输出对于每一个输入,单独输出一行如果该字符串是合法的IP,输原创 2022-02-19 17:29:56 · 2568 阅读 · 2 评论 -
python蓝桥杯1——用筛法求之N内的素数、蛇行矩阵、DNA
题目 1084: 用筛法求之N内的素数题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997代码演示import mathn = int(input())def su1(x): j = 2 while j < int(math.sqrt(x))+1 : if x原创 2022-02-18 19:34:33 · 227 阅读 · 0 评论 -
蓝桥杯python-----灌溉
题目描述小蓝负责花园的灌溉工作。花园可以看成一个 nnn 行 mmm 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置,请问 kkk 分钟后,有多少个方格被灌溉好?输入描述输入的第一行包含两个整数 n,mn,mn,m。第二行包含一个整数ttt原创 2022-01-20 11:46:45 · 389 阅读 · 1 评论