【Python 百练成钢】蓝桥杯填空题

ans+=str(i).count(‘2’)

print(ans)

跑步锻炼🍀

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

---

问题描述🌿

---

小蓝每天都锻炼身体。

正常情况下，小蓝每天跑1千米。如果某天是周- -或者月初(1日)，为了激励自己，小蓝要跑2千米。

如果同时是周一-或月初,小蓝也是跑2千米。

小蓝跑步已经坚持了很长时间，从2000年1月1日周六(含)到2020年10月1日周四(含)。

请问这段时间小蓝总共跑步多少千米?

问题分析🌿

---

这里主要进行一下模拟,可以使用枚举法,也可以使用Python内置的模块.对于Python而言肯定要使用其内置的模块,因为内置模块可以使你很轻松的得到答案。但是我们也不可以不会一般的解法.下面代码中给出了两种解法。可以参考。

代码实现🌿

---

Python做法

import datetime

start=datetime.date(2000,1,1)

end=datetime.date(2020,10,1)

onday=datetime.timedelta(days=1)

ans=0

while start<=end:

if start.day==1 or start.weekday()==0:

ans+=2

else:

ans+=1

start+=onday

print(ans)

8879

分别代表12个月份

m=[31,0,31,30,31,30,31,31,30,31,30,31]

wek=6# 这个千万别忽略，因为日期跟星期并不是一块开始的

ans=0

flag=True

for i in range(2000,2021):

if (i%40 and i%100!=0) or i%4000:

m[1]=29

else:

m[1]=28

for j in range(1,13):

day=1

if i2020 and j10:

ans+=2

flag=False

break

while day<=m[j-1]:

if day1 or wek1:

ans+=1

ans+=1

wek+=1

day+=1

if wek==8:

wek=1

if not flag:

break

print(ans)

小球下落🍀

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

---

问题描述🌵

---

有一棵二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到

右编号为1,2,3,*.,2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开

关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一

个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如

图6-8所示。

一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢?输入叶子深度D

和小球个数I,输出第I个小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D

<20。输入最多包含1000组数据。

样例输入:

4 2

3 4

10 1

2 2

8 128

16 12345

样例输出：

12

7

512

3

255

36358

问题分析🌵

---

如果开辟一个完整的满足题意的树的话,大概需要开辟一个长度为100w的列表

会造成大量的空间浪费,所以我们应该换一种思路,经过分析可知道每次小球下落的时候

均会分成两拨,奇数落左边，偶数球落右边,然后每个节点都是这样。所以可以使用以下代码进行求解。

代码实现🌵

---

ans=[]

一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照下面的知识点去找对应的学习资源，保证自己学得较为全面。

二、Python必备开发工具

工具都帮大家整理好了，安装就可直接上手！

三、最新Python学习笔记

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

四、Python视频合集

观看全面零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

五、实战案例

纸上得来终觉浅，要学会跟着视频一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试宝典

简历模板

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

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