思特奇杯-云上蓝桥 -算法 集训营
文章平均质量分 61
蓝桥杯
zznnniuu
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法模板
算法模板最大公约数最大公倍数最大公约数#递归写法def gcd(a,b):#最大公因数 if b == 0: return a gcd(b,a%b)#递归写法def gcd(a,b): #最大公因数 while b > 0: a,b = b,a%b return a最大公倍数#设d位a,b的最大公约数,则a,b的最大公倍数 = a*b/ddef gcd(a,b): #求最大公因数 while b > 0: a原创 2022-03-07 20:08:13 · 179 阅读 · 0 评论 -
第十二届蓝桥杯python大学A组
第十二届蓝桥杯python大学A组A:卡片问题描述解题思路python代码A:卡片问题描述小蓝有很多数字卡片,每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 11 到 1010, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 2原创 2022-03-04 22:18:56 · 777 阅读 · 0 评论 -
第十一届蓝桥杯软件类第二场C/C++大学B组
第十一届蓝桥杯软件类生死第二场C/C++大学B组1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契数列题目描述解法一解题思路python代码1. 斐波那契原创 2022-01-24 09:14:17 · 134 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第三周
1. 斐波那契数列题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。解法一解题思路动态规划python代码def fib(self, n: int) -> int: if n==0: return 0原创 2022-01-19 13:20:48 · 646 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第二周
跑步训练1. 带分数2. 李白打酒3. 第 39 级台阶题目描述解法一python代码解法二解题思路python代码4. 穿越雷区5. 迷宫6. 跳马7. 路径之谜8. 未名湖边的烦恼9. 大臣的旅费10. 2n 皇后问题1. 带分数2. 李白打酒3. 第 39 级台阶题目描述小明刚刚看完电影《第 39 级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是 39 级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚,然后左右交替,最后一步是迈右脚原创 2022-01-12 19:15:09 · 390 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-13.七星填空
七星填空题目描述解法一解题思路python代码题目描述如下图所示。在七角星的 14 个节点上填入 1 ~ 14的数字,不重复,不遗漏。要求每条直线上的四个数字之和必须相等。图片描述图中已经给出了 3 个数字。 请计算其它位置要填充的数字,答案唯一。填好后,请输出绿色节点的 4 个数字(从左到右,用空格分开)。解法一解题思路将空白的11个空一次填空,并用数组a[11]表示初始a = [1,2,3,4,5,7,8,9,10,12,13]对a进行全排列找出满足条件的排列可能最终结果如下原创 2022-01-06 20:49:35 · 876 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-12.机器人塔
机器人塔题目描述解法一解题思路python代码题目描述X星球的机器⼈表演拉拉队有两种服装,A和B。他们这次表演的是搭机器⼈塔。类似:AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算⼀下,在给定A与B的⼈数时,可以组成多少种花样的塔。输⼊⼀⾏两个整数 M 和 N,空格分开(0<M,N<500),分别表示A、B的⼈数,保证⼈数原创 2022-01-06 20:38:20 · 314 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-11.一步之遥
一步之遥题目描述解法一解题思路python代码题目描述从昏迷中醒来,⼩明发现⾃⼰被关在X星球的废矿⻋⾥。矿⻋停在平直的废弃的轨道上。他的⾯前是两个按钮,分别写着“F”和“B”。⼩明突然记起来,这两个按钮可以控制矿⻋在轨道上前进和后退。按F,会前进97⽶。按B会后退127⽶。透过昏暗的灯光,⼩明看到⾃⼰前⽅1⽶远正好有个监控探头。他必须设法使得矿⻋正好停在摄像头的下⽅,才有机会争取同伴的援助。或许,通过多次操作F和B可以办到。矿⻋上的动⼒已经不太⾜,⻩⾊的警示灯在默默闪烁…每次进⾏ F原创 2022-01-06 15:39:10 · 213 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-10.整数划分
整数划分题目描述解法一解题思路-python代码题目描述对于一个正整数 瀁 的划分,就是把 瀁 变成一系列正整数之和的表达式。注意,分划与顺序无关,例如 6=5+1.跟 6=1+5 是同一种分划,另外,这个整数本身也是一种分划。例如:对于正整数 瀁=5,可以划分为:1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数 瀁输出描述输出 瀁 整数划分的总数 濾解法一解题思路-蛮力法如 n = 4时a = [[4]]ans = [[4原创 2022-01-06 15:34:18 · 470 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-9.日期问题
日期问题题目描述python代码题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03原创 2022-01-06 14:26:00 · 539 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-8.excel 地址
excel 地址题目描述解法一解题思路python代码题目描述Exce濿 单元格的地址表示很有趣,它使用字母来表示列号。比如,A 表示第 1 列,B 表示第 2 列,Z 表示第 26 列,AA 表示第 27 列,AB 表示第 28 列,BA 表示第 53 列,…当然 Exce濿 的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目即是要求对输入的数字, 输出其对应的 Exce濿 地址表示方式。解法一解题思路该题原创 2022-01-05 17:33:30 · 232 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-7.稍小分数
稍小分数题目描述解法一python代码题目描述回到小学----真分数:分子小于分母的分数既约分数:分子分母互质,也就是说最大公约数是 1x 星球数学城的入口验证方式是:屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。同时限定你的这个分数的分母不能超过 100。解法一python代码#稍小分数def solution(a,b): Max = -1 t = [] for i in range(1,b): #分母 f原创 2022-01-05 17:11:25 · 272 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-6.猴子分香蕉
猴子分香蕉题目描述解法一python代码题目描述解法一python代码#猴子分香蕉,答案3141def solution(): x = 6 while True: n = x if n % 5 == 1: n = n - n//5 - 1 if n % 5 == 2: n = n - n//5 - 2 if n % 5 == 3:原创 2022-01-05 16:57:34 · 3963 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-5.图书排列
图书排列题目描述解法一解题思路python代码题目描述将编号为 1~10 的 10 本书排放在书架上,要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。解法一解题思路蛮力法1.求出十本书的全排列,存入数组temp_list2.编写check()函数判断某一确定排列是否有两本书在编号相邻的同时位置相邻,如果存在返回false,表示该排列不成立,否则,则相反。3.遍历temp_list数组求成立排列个数python代码#图书排列,答案479306#判断该排列顺序原创 2022-01-05 16:48:47 · 505 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-4.哥德巴赫分解
哥德巴赫分解题目描述解法一解题思路python代码题目描述哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。比如,100以内,这个数是19,它由98的分解贡献。你需要求的是10000以内,这个数是多少?解法一解题思路1.编写is_prime()函数判断一个数是原创 2022-01-05 16:27:08 · 116 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-3.出栈次序
阶乘约数题目描述解法一解题思路python代码题目描述问题描述X 星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共 16 辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。X 星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有 1 辆车,原创 2022-01-05 15:49:23 · 210 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-2.阶乘约数
阶乘约数题目描述解法一解题思路python代码题目描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! (100 的阶乘)有多少个约数。解法一解题思路任意一个正整数 X 都可以表示成若干个质数乘积的形式,即 X = p1α1 ∗ p2α2 …… ∗ pkαk约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)所以只需求出n!的所有质因数个数即可求解python代码#阶乘约数import mathdef is_prime(num): #判断原创 2022-01-04 23:24:09 · 240 阅读 · 0 评论 -
思特奇杯·云上蓝桥 -算法 集训营第一周-1.跑步训练
跑步训练题目描述解法一解题思路python代码题目描述小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼,请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。解法一解题思路蛮力法初始化minute原创 2022-01-04 23:15:48 · 164 阅读 · 0 评论