蓝桥杯 卡片 python十二届

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？ 提示：建议使用计算机编程解决问题

解答：

其实只需要看1的个数是否足够即可，因为在卡片数量相同的情况下，1的个数肯定是第一个不够的，即找出1的个数不够的那个数，减一就是能拼到的最大数。

count=2021

ans=1

while True:

        s=str(ans)

        if count<s.count('1'):        #当1剩余的个数不足以拼成s这个数时，输出s-1即能拼到的最大数

                print(ans-1)

                break

        count -= s.count('1')        #拿1的总数（即count）减去组成s这个数需要的1的个数

ans+=1