卡片 问题

蓝桥杯 | 卡片 问题 | python

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？
提示：建议使用计算机编程解决问题。
运行限制
最大运行时间：1s 最大运行内存: 128M

1. 自己解决

import os
import sys

# 请在此输入您的代码
'''
思想：1消耗的速度最快，所以把1先消耗完就好了
'''
a=2021                          # 1的卡片初始2021张，准备消耗
for i in range(1,10000):
    if str(i).count("1")>0:     # str.count(sub)返回子串sub在str中出现的次数
        a=a-str(i).count("1")   # 消耗1
    if a<0:
        break
print(i-1)                      # 最多拼到上一个数

2. 官方题解

import os
import sys

# 请在此输入您的代码
'''
思想：1消耗的速度最快，所以把1先消耗完就好了
'''
num=0                       # num统计1牌消耗的数量
for i in range(1,10000):
    num+=str(i).count("1")
    if num>2021:
        break
print(i-1)                  # 退出循环，所以最多拼到上一个数