蓝桥杯python组第2021届第一题

蓝桥杯python组第2021届第一题

第一题 题目大意

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

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

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

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

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

总体思路

根据题目中简单的例子，我们可以比较清晰的知道，无非就是统计每个数字（num）中0-9出现的个数，不过0-9每一个数都给了一个上限值，统计能够达到最大的那个数是几。

思路一解析

由上述思路，我们想到不断地取个位数上的数字（取余、取整循环进行），表示用了一个该数字，那么我们就上限值-1，当0-9中任意一个降为0时，则表示能够取到的最大的数。我们来分析一下代码

list = [2021 for i in range(10)]
# 规定每一个数字的上限值
print(