云上蓝桥
不会写代码的嘤嘤
这个作者很懒,什么都没留下…
展开
-
【思特奇杯·云上蓝桥-算法集训营】第1周 日期问题
目录问题描述思路分析及代码实现方法一 巧用time库方法二 常规做法问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02原创 2022-01-10 17:10:25 · 95 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 excel地址
目录问题描述思路分析及代码实现问题描述Excel 单元格的地址表示很有趣,它使用字母来表示列号。 比如, A 表示第 1 列, B 表示第 2 列, Z 表示第 26 列, AA 表示第 27 列, AB 表示第 28 列, BA 表示第 53 列, .... 当然 Excel 的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。样例输入26样原创 2022-01-10 16:49:38 · 221 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
目录问题描述思路分析及代码实现问题描述回到小学----真分数:分子小于分母的分数既约分数:分子分母互质,也就是说最大公约数是 1x 星球数学城的入口验证方式是:屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 100思路分析及代码实现def gcd(a, b): if b == 0: return a return gcd(b, a%b)def so原创 2022-01-10 15:55:27 · 183 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 猴子分香蕉
目录问题描述思路分析及代码描述问题描述5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来,重新把香蕉均分成原创 2022-01-09 16:34:03 · 113 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 图书排列
目录问题描述思路分析及代码实现问题描述将编号为 1~10 的 10 本书排放在书架上,要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意,需要提交的是一个整数,不要填写任何多余的内容思路分析及代码实现这里可以使用itertools库里的permutations方法该方法可以生成指定长度的所有排列组合然后遍历每组组合,判断是否有相邻编号from itertools import permutationss = [i for i in range(1,11)]lis原创 2022-01-09 16:20:15 · 189 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 哥德巴赫分解
目录问题描述思路分析及代码实现问题描述哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。比如,100以内,这个数是19,它由98的分解贡献。你需要求的是10000以内,这个数是多少?思路分析及代码实现可以先求出所求范围内的所有素数列表然后遍历所有范围内的偶数,原创 2022-01-09 11:41:59 · 79 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 出栈次序
目录问题描述解题思路及代码实现问题描述X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有1辆车,可能次序1种原创 2022-01-09 11:10:16 · 125 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 阶乘约数
目录问题描述思路分析及代码实现问题描述定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! (100 的阶乘)有多少个约数。思路分析及代码实现这道题可以说是笑里藏刀,看似很简单,按照正常的思路去写代码,半天也也跑不出来,因此这道题应该利用公式质因数分解来做先看公式:数学公式: 任意一个正整数 X 都可以表示成若干个质数乘积的形式, 即X = p1^α1 ∗ p2^α2 …… ∗ pk^αk约数个数= (a1 + 1)(a2 + 1)……(ak + 1)有了公原创 2022-01-04 16:10:45 · 431 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第1周 跑步训练
目录问题描述思路分析及代码实现问题描述小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。思路分析及代码实现这道题很简单的思路,直接暴力破解就可以了原创 2022-01-04 11:48:31 · 206 阅读 · 0 评论