蓝桥杯真题--卡片

题目描述

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

解题思路

先估计可能拼出 3000 多个数。

编个小程序打印出 1~3500，然后全部贴到 Word 里面，看 1 用了多少次，2 用了多少次。

最后发现，1~3181，用了 2021 个 1。所以答案是 3181。

💡 请在线上环境亲自动手试一试。新建文件 card.cpp 并打印出结果，系统将自动检测。