目录
前言
这周之前一直都在联系C++的BFS和DFS,今天就来根据前人的经验,来对蓝桥杯省赛python组做一个简单的开始吧,毕竟咱以后还是要靠python吃饭的。
提示:以下是本篇文章正文内容,下面案例可供参考
一、去年真题填空题
思路:这不瞒您说,我一开始没看题解之前,没了解到count函数之前,我是有硬算的想法...
哈哈哈哈,我还是来说一下count函数的用法吧,毕竟我之前没接触过....
像这一题的话,其实是用的最简单的str(string).count("1")的方法,不用去管字符串string的长度,只需要计算字符串“1”的个数即可,来贴个代码吧
t=0#记录1的出现次数
for i in range(1,100000):#其实对于最后的末尾位置没有什么要求,唯一要求就是要足够大,不至于当到了最后,2021个1还没用完...
t=t+str(i).count("1")
if t==2021:
print(i)#一定不要犯迷糊,输出的是i!!!
这题是真真给我整吐了,我还感觉这是不是会和排列组合有点什么亲戚关系,结果,md,直接暴力开二维列表,直接整,这个题倒是真的可以锻炼锻炼python的二维的列表...
point=[[i,j]for i in range(20)for j in range(21)]#开一个二维列表,来储存坐标
d=set()#开一个集合,来存储斜率和截距,即判断是否为同一条直线的判断因素
for i in range(len(point)):
x1=point[i][0]
y1=point[i][1]
for j in range(len(point)):
x2=point[j][0]
y2=point[j][1]
if x1==x2:
continue;#为了防止分母为0报错,直接跳过,因为斜率不存在的一共有二十条,所以直接在结果上加20即可
k=(y2-y1)/(x2-x1)
b=(x2*y1-x1*y2)/(x2-x1)
if (k,b) not in d:
d.add((k,b))
print(len(d)+20)
总结
太难了呜呜呜