蓝桥杯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(list)	# 检查列表
# 构造一个函数
def check(num):
    # 传入一个参数num
    while num>0:
        x = num % 10 # 取到参数的个位数
        if list[x]>0:	# 个位数值在对应的列表内-1，表示使用一个该数字
            list[x] -= 1
        else:
            return False
        num = num // 10	# 取整，丢弃使用了的个位数，重新取倒数第二位
    return True

num = 1
while check(num):
    num += 1
print(num-1)

思路二解析

第二种方法有些取巧，利用python中一些的内置函数，通过数每个数字0-9出现的次数，来判断。

代码如下，进行分析：

list = [0 for i in range(10)]
# 构建一个列表，用于存放0-9分别达到上限值时的数字
for j in range(10):
    for i in range(1,10000):	# 暂且规定一个范围
        num = str(i).count(str(j))	# 统计从1-10000中第j个数出现的次数
        list[j] += num
        if list[j]>2021:	# 当次数大于2021时返回
            break
    list[j] = i-1	# 将所得值存入list列表中
print("输出结果为：",min(list))

# 输出结果为： 3181