第十二届蓝桥杯省赛——3卡片

题目：

本题总分：10 分

【问题描述】

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。

小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，

但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1

拼到多少？

提示：建议使用计算机编程解决问题。

分析：

我们有0-9的卡片分别2021个，那么我们建一维数组储存0-9的卡片数量，遍历从一往后的数字，这些数字我们进行取余，数组中的第余数项目减1，如果数组中第余数项目小于等于0了，那么直接结束并打印最外面的循环第i项。

步骤：

package 第十二届省赛;

public class 卡片 {

    public static void main(String[] args) {
        int n = 2021;
        int ka[] = { n, n, n, n, n, n, n, n, n, n };
        boolean falg=false;
        for (int i = 1; i < 202100; i++) {
            int temp = i;
            while (temp > 0) {
                int yu = temp % 10;

                if (ka[yu]<=0) {
                    System.out.println(i-1);
                    falg=true;
                    break;

                }
                
                ka[yu]--;
                temp /= 10;

            }
            if (falg) {
                break;
            }

        }

    }

}