第十二届蓝桥杯简单题记录

    point = (i,j)
    points.append(point)

每两点计算斜率和截距

for i in range(len(points)):
for j in range(i+1, len(points)):
if points[i][0]-points[j][0] != 0: # 跳过k=0的线（20条）
tmp_k = (points[i][1]-points[j][1])/(points[i][0]-points[j][0])
tmp_b = (points[i][0]*points[j][1]-points[j][0]*points[i][1])/(points[i][0]-points[j][0]) # 注意截距公式
k_b = (tmp_k,tmp_b)
kbs.append(k_b)
kb_set = set(kbs) # 筛选重复值
print(len(kb_set)) # 40237，再加上k=0的20条为答案 40537

“”"
学习一下一句话创建坐标
“”"
M = [[x, y] for x in range(20) for y in range(21)] # 创建二维列表：代表xy坐标系

C


![](https://img-blog.csdnimg.cn/direct/64cdae4c1b184014bad597ecac54f525.png)

‘’’
不难，但要注意细节和思路，，
‘’’
num=2021041820210418
ys = {1}

找约数

for i in range(1,int(num**0.5)+1): # 缩小一下范围
if num % i == 0 :
tmp_y = num // i
ys.add(tmp_y)
ys.add(i)

三重for循环找满足题意的数字

cnt = 0
for a in ys:
for b in ys:
for c in ys:
if abc == num: #条件
cnt += 1
print(cnt) # 2430

D


![](https://img-blog.csdnimg.cn/direct/c8109c94ffb44e54a835eeb0e93c5812.png)

“”"
最小公倍数+动态规划。小蓝大佬写得很清楚，这里直接照搬了，学习学习

动态规划的递推公式注意理解：
dp[i]　#i:结点编号1~2021 #dp[i]:当前结点到结点1的最短路径长度
dp[j]　#j:结点编号i+1~i+21 #dp[j]:当前结点到结点i的最短路径长度
此时dp[j]就在比较两个路径的长度，它只选择最短的那条路走：

第一条路:dp[j]，代表之前存在dp列表里的最小路径（当前结点到结点1的最小路径）。
第二条路:dp[i]+lcm(i,j)，代表假如现在的dp[i]加上新路lcm(i,j)，这时候的路径长度。
比较dp[j]和dp[i]+lcm(i,j)哪条路更短，只走近路（min）的dp[j]就跟它走

无穷数：dp=[float(‘inf’)]
“”"

#最小公倍数模板(least common multiple)
def lcm(a,b):
s=a*b
while b:
a,b=b,a%b # 辗转相除，得最大公因数
return s//a # 乘积除最大公因数就是最小公倍数

#最短路径(dp)
n=2021 #结点数量
dp=[float(‘inf’)]*(n+1) #创建n+1个无穷元素的列表
dp[1]=0 #结点1的长度初始化为0
for i in range(1,n+1): #结点a：遍历结点1~n
for j in range(i+1,i+22): #结点b：遍历结点i+1~i+21
if j>n: #j超出结点范围时
break #结束循环
dp[j]=min(dp[j],dp[i]+lcm(i,j))#递推公式
print(dp[n]) #输出结果：10266837

F


![](https://img-blog.csdnimg.cn/direct/3427bf403ad0485ba441136d2343b5f9.png)


![](https://img-blog.csdnimg.cn/direct/11233b838f42482f814b21ecfb5dc969.png)

“”"
时间模块的函数应用：
time.actime() 将时间元组转换为一个表示人类可读的时间字符串。
time.gmtime() 将该秒数解释为格林尼治标准时间（GMT）的时间元组。
这个时间元组包含了年、月、日、时、分、秒等信息。

n//1000 --> 毫秒和秒的转换，相差1000
print(“{:02d}:{:02d}:{:02d}”.format(h,m,s)) 控制输出两位数字
“”"

法一

import time
n=int(input())

返回提取出其中的第 11 到第 19 个字符，即时间的小时、分钟和秒部分。

#这样就得到了形如 “HH:MM:SS” 的时间格式
print(time.asctime(time.gmtime(n//1000))[11:19])

法二：底层算法方法

n = 1618708103123
n //= 1000 # ms->s
n %= 246060 #最近1天：4103s
s = n % 60 #23s
n //= 60 #s->min
h = n // 60 #1h
m = n % 60 #8min

注意输出格式

print(“{:02d}:{:02d}:{:02d}”.format(h,m,s))

G


![](https://img-blog.csdnimg.cn/direct/f60bf80f9d8b4ad8bcddad9ef3df9937.png)


思路： 


[第十二届蓝桥杯B组C/C++省赛—H题（杨辉三角）\_思维题\_杨辉三角最大路径题-CSDN博客]( ) 


![](https://img-blog.csdnimg.cn/direct/795f4002b1d540d5b92daa811e36247e.png) 


枚举顺序


首先对于左半边杨辉三角来说，每行最大的数一定出现在该行末尾，同时它也是该数最早出现的位置  
 因此我们不妨从第16斜行开始枚举，只要出现等于 n 的数直接返回位置即可  
 对于查找，我们可以对每个斜行采用二分的方法查找n  
 对于位置，我们可以在查找的时候确定，n所在行 r（不是斜行）和所在斜行 k ，然后通过等差公式 r\*（r+1）/2 计算它之前数目的个数再加上 k+1

“”"
小蓝的代码。思路是斜着找，但我没明白斜着的数组的规律
代码里有一些模板可以看看
“”"

组合值模板

def C(a, b):
res = 1
fz = a #分子
for fm in range(1,b+1): #1~b
res = res * fz // fm#递推公式=分子//分母
fz -= 1
if res > n:
return res
return res
#二分查找
def check(k): #k:斜行
l, r = 2*k, n #赋初值left:2k right:n
while l < r:
mid = l + r >> 1 # >>1:相当于(l+r)//2
if C(mid, k) >= n:
r = mid
else:
l = mid + 1

if C(r, k) != n:
    return False
print(r * (r + 1) // 2 + k + 1)#查找位置
return True

n = int(input())
if n == 1:
print(1)
else:
for k in range(16,0,-1):#从16斜行枚举
if check(k)==True:
break

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Linux运维知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）

最全的Linux教程，Linux从入门到精通

======================

1. linux从入门到精通(第2版)

2. Linux系统移植

3. Linux驱动开发入门与实战

4. LINUX 系统移植 第2版

5. Linux开源网络全栈详解 从DPDK到OpenFlow

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

读，同时也非常适合准备从事Linux平台开发的各类人员。**

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-lt3HpFYq-1712916549852)]