蓝桥杯
@爱喝芋泥波波奶茶的冉宝宝
这个作者很懒,什么都没留下…
展开
-
蓝桥杯:回文日期(超详解)
题目:2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个R期按“ymmdd”沿格式写成一一个8位数是20200202恰好是一个回文数。我们称这样沿旧期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:202112D2即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个ABABBAB...原创 2022-01-26 21:11:08 · 8365 阅读 · 0 评论 -
思特奇杯 蓝桥杯真题初赛
1.门牌制作答案:624我的代码:c = 0for i in range(1,2021): c += str(i).count("2")print(c)2.既约分数答案: 2481215(我在纠结是4962430还是2481215,纠结点是:分子分母倒过来算不算一个新的既约分数)突破点:寻找最大公约数:1.一般方法def gcd(a, b): if b == 0: return a return gcd(b, a % b)...原创 2022-01-24 23:39:12 · 5055 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第3周
1.杨辉三角形初始化边界条件时要初始化两条边n = int(input(''))arr = []for i in range(n): arr.append([]) for j in range(i+1): if j == 0 or i == j: arr[i].append(1) else: arr[i].append(arr[i-1][j-1] + arr[i-1][j]) print(" "原创 2022-01-23 20:41:53 · 120 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法集训营】第2周
1.带分数from itertools import permutationsnum = int(input())ans = 0for n in ragne(1,num+1): if '0' in str(n) or len(set(list(n)))) != len(str(n)): continue diff = num -n s = '123456789' for i in str(n): s = s.replace(i,''原创 2022-01-18 20:09:41 · 68 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:跑步问题
小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼, 请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。答案提交这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答.原创 2022-01-11 19:30:15 · 1038 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:七星填数
如下图所示。在七角星的 14 个节点上填入 1 ~ 14的数字,不重复,不遗漏。 要求每条直线上的四个数字之和必须相等。图中已经给出了 3 个数字。 请计算其它位置要填充的数字,答案唯一。填好后,请输出绿色节点的 4 个数字(从左到右,用空格分开)。import itertoolsx = [i for i in range(1, 15)]x.remove(6)x.remove(11)x.remove(14)def check(a):# 这道题对数字的排序完全是自定义.原创 2022-01-11 19:14:53 · 1513 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:机器人塔
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,NM,N(0<M,N<5000<M,N<500),分别表示 A、B 的人数.原创 2022-01-11 19:04:38 · 1215 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:一步之遥
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。从昏迷中醒来,小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着 “F”“F” 和 “B”“B” 。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按 FF,会前进 9797 米。按 BB 会后退127127 米。 透过昏暗的灯光,小明看到自己前方 11 米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作 F.原创 2022-01-11 18:59:31 · 100 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:整数划分
对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。注意,分划与顺序无关,例如6=5+1.跟6=1+5是同一种分划,另外,这个整数本身也是一种分划。例如:对于正整数n=5,可以划分为:1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5输出样例7分析:运用递归,但是我不是很理解递归int resolve(int a,int max).原创 2022-01-11 18:50:33 · 68 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:日期文问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入.原创 2022-01-11 18:36:53 · 97 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:excel地址
时间限制:1.0s 内存限制:256.0MB问题描述Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,.... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。分析:类似...原创 2022-01-11 18:18:16 · 79 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:稍小分数
回到小学----真分数:分子小于分母的分数既约分数:分子分母互质,也就是说最大公约数是1x星球数学城的入口验证方式是:屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。分析:首先将100以内的质数找出,存于lt1,然后用if条件一步一步排除,将剩下的数据存于lt2(1.没有报错,但结果可能不对。 2.没有用分数表示)lt1 = [2]lt2 = []for i in range(3, 101): a..原创 2022-01-11 11:35:40 · 1329 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:猴子分香蕉
分析:其中z = i,最后print(z),如果不这样写,会run不出正确答案。lt = []for i in range(5, 100000): z = i m = 5 a = 1 if i % m == a and i//m != 0: i = i-a-(i//m) a += 1 if i % m == a and i//m != 0: i = i-a-(i//m) ...原创 2022-01-11 10:50:10 · 635 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:图书排列
题目描述将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意,需要提交的是一个整数,不要填写任何多余的内容。分析:将所有情况列出,排除编号相邻图书相邻的情况import itertoolsbook = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]sum = 0for i in itertools.permutations(book, 10): if abs(i[0]-i[1]) !.原创 2022-01-11 09:27:02 · 82 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:哥德巴赫猜想
分析:题目意思是:1000以内的除了2以外的所有偶数,都可以用两个素数和表示,切不只有一种表示,例如14=3+11=7+7,而我们需要寻找的的是该数的所有搭配中含有较小的素数为def f(n): def isprime(m): #判断素数 if m < 2: return False if m == 2: return True for w in range(2, m):...原创 2022-01-09 18:48:12 · 295 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:出栈次序
X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。现在足足有.原创 2022-01-09 18:08:50 · 69 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周:阶乘约数
问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! (100 的阶乘)有多少个约数。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。lt1 = [2]for i in range(3, 101): a = 2 while a < i: if i % a == 0: break a += 1 else: .原创 2022-01-09 17:48:20 · 477 阅读 · 0 评论 -
【思特奇杯·云上蓝桥-算法训练营】第1周
原创 2022-01-07 21:15:53 · 366 阅读 · 0 评论