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

小蓝可以从 1 开始拼到 402，因为他有 2021 张 0-9 的数字卡片，拼出 402 就把所有卡片用完了，代码如下：sum = 0
for i in range(1, 403):
num = str(i)
for j in range(0, 10):
if num.count(str(j)) > 2021:
break
else:
sum += 1
print(sum)

相关问题

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 ​ 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。

请你帮小蓝计算，他最多能拼出多少个不同的正整数。

例如，如果小蓝有 3 张卡片，上面的数字分别是 1、2、3，那么他最多只能拼出 3 个不同的数，分别是 1、2、3。

再例如，如果小蓝有 4 张卡片，上面的数字分别是 1、2、0、0，那么他最多只能拼出 2 个不同的数，分别是 1 和 20。

提示：可以使用贪心算法。

小蓝有很多数字卡片，每张卡片上都是数字0到9。\n小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，\n就保存起来，卡片就不能用来拼其它数了。\n小蓝想知道自己能从1拼到多少。\n例如，当小蓝有

### 回答1：
小蓝有很多数字卡片，每张卡片上都是数字0-9。
小蓝准备用这些卡片来拼一些数，他想从1开始拼出整数，每拼一个，
就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如，当小蓝有的时候。

### 回答2：
小蓝可以预先将数字卡片按照从大到小的顺序排列，这样可以确保尽可能多地使用小数字卡片。同时，小蓝可以设定一个计数器，用来记录已经成功拼出的数的个数。初始值为1，因为小蓝首先要将数字1拼出来。

接下来，小蓝可以按照以下的步骤逐个拼出数：

1. 小蓝从拥有的数字卡片中找到能够拼出当前计数器的数的卡片，如果没有对应的卡片，则说明小蓝无法继续往下拼数，将当前计数器的值记录下来，并停止拼数的过程。

2. 如果找到了对应的卡片，则将该卡片使用掉，同时将当前计数器的值加1，表示成功拼出了一个更大的数，继续循环执行步骤1。

通过以上的步骤，小蓝可以逐个拼出数，并记录下能够拼出的最大数，这就是小蓝能从1拼到的最大数。

需要注意的是，并不是所有的数字卡片都能拼出数字，例如只有0和1的卡片。在实际操作中，还需要考虑到这些特殊情况。同时，需要注意防止卡片重复使用，避免出现重复的数字。

### 回答3：
小蓝有的数字卡片可以看成是一个有限的数字集合，里面有0到9这10个数字。那么小蓝想要从1开始，一个个拼出正整数，那么显然，我们可以从最小的数字1开始，一位一位拼接上去，直到无法再组成新的数字为止。

我们可以用一个桶$bucket$来保存数字卡片，桶的下标代表卡片上的数字，桶的值代表卡片的数量。随着数字的不断拼接，我们需要不断更新桶的值，将已经用过的卡片减去1，并将新的数字对应的卡片数量加上1。每当我们成功拼出一个新的数字，我们就将这个数字标记为已使用，不能再将这些数字卡片用于组成其他数字了。

具体操作流程如下：

- 初始化桶：将所有数字的数量初始化为$10$。
- 从数字1开始，一位一位拼接：
- 首先检查卡片库存是否足够，即桶中对应数字的数量是否大于$0$。
- 如果库存足够，将这些数字卡片用于拼接出当前的数字。
- 将拼出的数字打上标记，表示已使用。
- 继续拼接下一个数字，直到无法再拼接为止。
- 统计已拼出的数字个数，即为小蓝能从1开始拼出的最大正整数。

这样一来，我们便可以用一个简单的贪心算法完成小蓝的问题。由于拼接过程中每个数字只能用一次，因此每个数字只会被遍历一次，时间复杂度为$O(n)$，其中$n$为数字卡片的数量。同时，由于我们只用到了一个桶来保存数字卡片的数量，空间复杂度为$O(1)$，因此算法效率较高。