2021年第十二届蓝桥杯python大学组A组省赛真题.doc

2021年第十二届蓝桥杯软件类省赛python组

1.卡片

本题总分：5分

【问题描述】

小蓝有很多数字卡片，每张卡片上都是数字0到9

小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从1拼到多少。

例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了，不够拼出11

现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少？

提示：建议使用计算机编程解决问题。

3181

1

常规做法

li=[2021foriinrange(10)]

ans=1

whileTrue:

tmp=ans

whiletmp//10:

ifli[tmp%10]==0:

break

li[tmp%10]-=1

print(li)

tmp//=10

ifli[tmp%10]==0:#当tmp为个位数时不能进入上述循环

break

li[tmp%10]-=1

print(li)

ans+=1

print(ans-1)

使用functions.Counter计数

fromcollectionsimportCounter

deffunc():

li=[2021foriinrange(10)]

ans=1

whileTrue:

fork,vinCounter(str(ans)).items():

li[int(k)]-=int(v)

print(li)

ifli[int(k)]0:

returnans-1

ans+=1

if__name__==__main__:

print(func())

2.直线

本题总分：5分

【问题描述】

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。

给定平面上2×3个整点{(x,y)|0≤x2,0≤y3,x∈Z,y∈Z},即横坐标是0到1(包含0和1)之间的整数、纵坐标是0到2(包含0和2)之间的整数的点。这些点一共确定了11条不同的直线。

给定平面上20×21个整点{(x,y)|0≤x20,0≤y21,x∈Z,y∈Z},即横坐标是0到19(包含0和19)之间的整数、纵坐标是0到20(包含0和20)之间的整数的点。请问这些点一共确定了多少条不同的直线。

40257

1

求每条直线的斜率和截距，然后进行去重

不知道有没有更好的方法

斜率：k=(y2-y1)/(x2-x1)

截距：b=-k*x1+y1=(x2*y1-x1*y2)/(x2-x1)

x,y=map(int,input().split())

points=[[i,j]foriinrange(x)forjinrange(y)]#每个点的坐标

line=set()#用来存储每条线的斜率和截距

foriinrange(len(points)-1):

x1,y1=points[i][0],points[i][1]

forjinrange(i,len(points)):

x2,y2=points[j][0],points[j][1]

ifx1==x2:#当斜率为无穷时不进行计算，斜率为无穷时直线个数为x

continue

k=(y2-y1)/(x2-x1)

b=(x2*y1-x1*y2)/(x2-x1)

if(k,b)notinline:

line.add((k,b))#利用元组不可变的性质，可以直接存入集合中

print(len(line)+x)#加上斜率为无穷时的直线个数x

3.货物摆放

本题总分：10分

【问题描述】

小蓝有一个超大的仓库，可以摆放很多货物。

现在，小蓝有