weixin_61642087的博客

原创 蓝桥杯算法1--二分查找（超详细）

力扣的二分查找简单的题目，蓝桥杯算法超详细解析！

原创 蓝桥杯：回文日期（超详解）

题目：2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个R期按“ymmdd”沿格式写成一一个8位数是20200202恰好是一个回文数。我们称这样沿旧期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：202112D2即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBAB...

原创 思特奇杯 蓝桥杯真题初赛

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)...

原创 【思特奇杯·云上蓝桥-算法训练营】第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(" "

原创 【思特奇杯·云上蓝桥-算法集训营】第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,''

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：跑步问题

小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 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):# 这道题对数字的排序完全是自定义.

原创 【思特奇杯·云上蓝桥-算法训练营】第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 的人数.

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：一步之遥

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着 “F”“F” 和 “B”“B” 。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按 FF，会前进 9797 米。按 BB 会后退127127 米。 透过昏暗的灯光，小明看到自己前方 11 米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。 或许，通过多次操作 F.

原创 【思特奇杯·云上蓝桥-算法训练营】第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).

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：日期文问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入.

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：excel地址

时间限制：1.0s 内存限制：256.0MB问题描述Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....　　当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？　　本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。分析：类似...

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：稍小分数

回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。分析：首先将100以内的质数找出，存于lt1，然后用if条件一步一步排除，将剩下的数据存于lt2（1.没有报错，但结果可能不对。 2.没有用分数表示）lt1 = [2]lt2 = []for i in range(3, 101): a..

原创 【思特奇杯·云上蓝桥-算法训练营】第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) ...

原创 【思特奇杯·云上蓝桥-算法训练营】第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]) !.

原创 【思特奇杯·云上蓝桥-算法训练营】第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):...

原创 【思特奇杯·云上蓝桥-算法训练营】第1周：出栈次序

X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种。现在足足有.

原创 【思特奇杯·云上蓝桥-算法训练营】第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: .

原创 【思特奇杯·云上蓝桥-算法训练营】第1周

原创 函数的参数类型

一.位置参数（必备参数）def self_info(name, number, age, hobby): info = f''' Name = {name}, Number = {number}, Age = {age}, Hobby = {hobby}''' print(info)self_info('he', 5128, 18, 'run') Name = he, Numb

原创 浅copy与深copy的理解

浅copy格式：lt.copy()浅copy是复制一份与列表（字典，集合）id相同的列表（字典，集合），id未改变a = [1,2,3,['xiaohao','guoqi'],4]b = a.copyb[2] = 'A'print(b)[1,2,'A',['xiaohao','guoqi'],4]c = b.copyc[3][1] = '郭琪'print(c)[1,2,3,['xiaohao','郭琪'],4]深copy格式：copy.deepcopy(lt)

原创 对for while 和 continue break 的理解（浅层）

一 for循环：1.与range结合，可以体现循环次数，range()里面的数可以理解为循环次数（注意前包后不包）2.for循环可以嵌套，但注意缩进，相当于条件的叠加。3.适用于找数，根据条件逐步排除，例如找符合条件的数二 while循环while True 适用于外界输入元素，以此判断，例如，猜数字三 continue类似于跳过，该数若符合条件，则跳过继续下面的数字筛选。 ...

原创 列表的相关知识1

最基本需要掌握列表的增，删，改，取数(以下均为PyCharm演示）1。增 append()形式friends = ['xiaoming','xiaohong','狗哥','xiaohao','guoqi']friends.append('小花')print(friends)['xiaoming','xiaohong','狗哥’，‘xiaohao','guoqi','小花']增添到具体位置，也就是插入 insert( , )friends.insert(3,'悠悠')...

原创 字符串之自我介绍表

先上图效果呈现形式一：（infor更改为info）注意：1.多行字符 要用三个引号 2.%s可替换%d的位置，但是反之不行，%d只能代表数字形式二：（更便捷）

原创 Python考试重点

1.运算符表示数据位数的数字4894：489//100 48: 489%100//10 89: 489%100%10 9注意:通常为10或者1001.二进制，八进制，十进制，十六进制的转换

原创 9.28记录

笔记备注：1.变量的命名规则：2.IPO编程方法：3.注释：