题目描述
小张有很多数字卡片,每张卡片上都是数字 0 到 9。 小张准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小张想知道自己能从 11 拼到多少。 例如,当小张有 30张卡片,其中 0到 9 各 3张,则小张可以拼出 1到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小张手里有 0到 9 的卡片各 2021 张,共 20210 张,请问小张可以从 1 拼到多少? 提示:建议使用计算机编程解决问题
注:从题可以看出在卡片0--9中,用到最多的数字就是1,所以数字为1的卡片是最先被用完的
具体代码
num=0 #用num用来累计用过的数字“1”的次数
for i in range(1,10000):
num+=str(i).count("1") #出现过几次1就 给num加上多少
if num>2021: #当num数量超过2021时卡牌数量不足
break
print(i-1)