浙江公铁建设工程有限公司网站,网络黄页推广大全4,网上房地产官方网,西安建网站哪家好说明#xff1a;在CSP认证的基础上#xff08;可以看看本人CSP打卡系列的博客#xff09;备赛2024蓝桥杯#xff08;Python#xff09;#xff0c;本人专业#xff1a;大数据与数据科学 因此对python要求熟练掌握#xff0c;通过练习蓝桥杯既能熟悉语法又能锻炼算法和思…说明在CSP认证的基础上可以看看本人CSP打卡系列的博客备赛2024蓝桥杯Python本人专业大数据与数据科学 因此对python要求熟练掌握通过练习蓝桥杯既能熟悉语法又能锻炼算法和思维逻辑在此专栏中将记录本人每天的练习内容和解题思路。本人使用lanqiaoOJ练习地址www.lanqiao.cn/problems登录后即可根据题号查找到题目。题目部分将截图展示题目分析讲述大致分析思路题解中的代码注释详细解释步骤。如有不理解的部分或者值得改进的地方请在评论区留言。
学习计划两道杂题至少三道专项题。练习代码量不少于300行。
题目1 题目分析
1.显然 考察数组的知识再看存储格式直接用二维列表表示矩阵。 2.显然 运动轨迹是下右上左限定运动次数即是矩阵中正整数的个数判断轨迹方法不可超过边界遍历过的点不再遍历第二遍因此需要做标记。 3. 确定拐弯方向由于只有四种方式且是循环执行所以计数器从0开始计数每过一步就加1对4取余即可判断拐弯方向。 4. 输出当前正整数标准化输出后将走过的点标记即可。
题解
l[]
m,nmap(int,input().split())
for i in range(m):l.append(input().split())dir[[1,0],[0,1],[-1,0],[0,-1]]#下右上左
summ*n
x,y-1,0
d0#指针用来确定移动方向
while sum0:sumsum-1nx,nyxdir[d][0],ydir[d][1]#确定下一个走的位置xy是当前位置nx,ny是下一步的位置if nx0 or nxm or ny0 or nyn or l[nx][ny]-1:#需要换方向的情况走过的标记为-1输入的都是正正数所以不打架d(d1)%4 #确定拐弯方向x,yxdir[d][0],ydir[d][1]#移动到下一个else:#不需要换方向的时候x,ynx,nyprint(l[x][y],end )#按标准空格分割l[x][y]-1#将走过的标记
题目二
区间修改、区间求和 lanqiaoOJ题号1133 【题目描述】 给定一个长度为n的数组其初值分别为a1, a2, …, an。有m个操作操作有两种 1 l r k,将区间al1, …, ar的值加上k。 2 l r求区间al, al1 ,…, ar的和是多少。 【输入描述】 输入第1行包含两个正整数n,m分别表示数组a的长度和操作的个数。 第2行包含N 个非负整数a1,a2,…,an表示数组a元素的初值。第3∼Q−2行每行表示一个操作格式如题 【输出描述】 对每个求和输出1行每行包含一个整数表示相应查询的答案。
题目分析
分别将操作和原始数组存放在两个列表中。遍历操作判断是1还是2 若1则需加k否则2直接用内置函数sum求和。成功的超时了。。。通过率只有30%如若要满分需要用到树的内容后期更新
30分题解
n ,q list(map(int, input().split()))
a [int(i) for i in input().split()]
for i in range(q):slist(map(int, input().split()))#执行加k操作l s[1]-1 r s[2]-1if s[0]1:k s[3]for j in range(l,r1):a[j] kelse:print(sum(a[l:r1]))题目三
题号 1518但现在在OJ找不到 问题描述 有n辆自行车依次来到停车棚除了第一辆自行车外每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车从左到右编号为3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边所以现在停车棚里的自行车编号是3,2,5,1)。给定n辆自行车的停放情况按顺序输出最后停车棚里的自行车编号。 输入格式 第一行一个整数n。 第二行一个整数x。表示第一辆自行车的编号。 以下n-1行每行3个整数x,y,z。 z0时表示编号为x的自行车恰停放在编号为y的自行车的左边 z1时表示编号为x的自行车恰停放在编号为y的自行车的右边 输出格式 从左到右输出停车棚里的自行车编号 样例输入
4 3 1 3 1 2 1 0 5 2 1
样例输出
3 2 5 1
题目分析
Python中的列表可以当做链表使用也可以当做队列、栈、数组使用需要熟练掌握其内置函数的所有用法增删改查必不可少。
l[]
l.index()#索引
l.insert()#插入
l.append()#追加
l.count()#计数
l.remove()#删除
l.pop()#移除并返回删除的值
l.sort()#排序
l.clear()#清空列表
l.copy()#复制
l.extend()#追加可迭代对象
l.reverse()#返转常规输入之后判断操作是插入的放右边还是左边最后遍历存放好的列表即可。
题解
nint(input())
xinput()
l[]
l1[x]
for i in range(n-1):l.append(input().split())
for i in l:#print(i)if i[2]1:l1.insert(l1.index(i[1]),i[0])else:l1.insert(l1.index(i[1])1,i[0])
for i in l1:print(i,end )题解优化
nint(input())
xint(input())
l[]
l1[x]
for i in range(n-1):x,y,zmap(int,input().split())if z0:#左边l1.insert(l1.index(y),x)else:#右边l1.insert(l1.index(y)1,x)
for i in l1:print(i,end )题目四 题目分析
本题其实是练习数据结构中链表的操作对于python来说使用列表可以方便的实现这体现出python语言的方便。多多练习列表方法即可很快实现简单不多赘述。
alist(int(i) for i in range(1,11))#生成原始数组
b[]#存放重排序之后的
nint(input())
for i in range(n):xint(input())indexa.index(x)a.pop(index)a.insert(0,x)for j in a:b.append(j)
sum0#计数器
for i in b:print(i,end )sum1if sum%100:#每十个就换行输出print(end\n)#注意print()中参数的使用方法等价于print()题目五 题解
n,k,mmap(int,(input().split()))
llist(range(1,n1))#人为1到10
ik-1#位序从零开始所以减1
while len(l)0:#只要有人没出来i(im-1)%len(l)#报数又是从1开始报数所以减一print(l.pop(i))#人出去
