2021 第十二届蓝桥杯 Python 程序设计（省赛）

12届蓝桥杯—Python（省赛）

• 上午刚考完，吃了个饭有点忘，自己很菜，看看就行。
• 根据印象写写，好几道题目不太会，跳过了记得也不是很清晰，python组的，其他组大同小异，仅供参考。

A题：数字卡片

小兰有3张数字0的卡片，3张数字1的····3张数字9的，这样她从0开始拼可以拼到11，11时只剩余一张1，所以拼不出来了，现在小兰有2021张0-9数字的卡片，求拼到多少时不能拼了？

• 遍历每位，计数某位到2020停，我自己做的是3000多好像，1先用光的，有时间再做一遍，先写写题目

B题：坐标直线

x 在0到1之间包括0、1，y在0到2之间包括0、2，x in range(0,2) y in range(0,3)
这样每两个点组成一条直线，共能组成6条不重复的直线

求x在0到20之间，y在0到21之间，x in range(0,21) y in range(0,2)
共能组成多少条直线。

• 直接暴力解的，先存所有点进list，再求的。
• 需要注意与x轴水平和与y轴水平的两种特殊情况。

C题：分箱子

给个数字，比如4，代表大箱子的体积，然后用长宽高为1的小箱子去填满这个大箱子，4的话有114，141,411，122，221，212 六种方法。问2021(好像是)有多少种填满的方法？

• 我是求因式的因式做的，有暴力解的，听说跑了大半场能跑出来也。

D题 ：21

大体意思是从1到2021，如果后一个数b与前数a之差 b-a<=21，则a，b之间有一条路径，路径长度为a与b的最小公倍数，求从1到2021最短路径。

E题 ：互质

有21栋楼，若两栋楼号互质，则二者之间有条回廊可以通行（双向），欧拉图问题，求1走到21有多少种方法，

• 互质不懂，太菜了，蒙的。

F题 ：时间转换

给你一个毫秒时间，是从1970年1月1日到现在的毫秒数，要求输出时间，
即12：05：03 ，挺简单，一开始用datetime()被坑了，数值太大时算不出来，不如直接做好，数据范围好像是 0<time<10^28。

G题 ：杨辉三角

求某个数在杨辉三角中首次出现时，杨辉三角按照从上往下，从左往右数，该数的所在的位置。
直接暴力做的，应该只能对30%样例，范围挺大，好像到100000。

H题 ：左孩子右孩子

没看懂，没做。

I题 ：异或运算

Alice和Bob玩游戏，开始a,b均为0，然后给个序列，用a，b轮流去异或，最后谁大谁胜利，爱丽丝小姐姐和鲍勃小哥哥都很聪明，采取最优策略去异或，Alice赢了输出1，Bob赢了输出-1，平局输出0。

• 输入输出都是多组的，应该是防骗分。

J题 ：括号队列

求补全给出的括号队列有多少种方法。
可以插入补，比如：((()
可以补全为：((())),()()(),(())(),()(()),(()()),这几种，应该全了吧
然后数据范围挺大的，最后的结果要求输出除以 10^8+7（即100,000,007） 取余后的结果。

• 自己太菜了，都不会，唉，不知道能得奖不✌。

2021.4.29，成绩出了，省一
会做的ABCFG，别的都不会，过测试点，过几个特殊点，竟然还能拿省一。。。。。