Java每日一题（卡片拼数）[难度：低]

一、问题描述

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

二、运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

三、问题分析

0-9张卡片各有2021张，所以我们可以定义一个长度为10的整形数组储存卡片的数量，当我们每次组合卡片时，其卡片数量减一，卡片的数字对应其数组下标的索引。
代码实现：

 public static void main(String[] args) {
        //初始化数组
        int[] arr = new int[]{2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021};
        //i为累加值，组合的数字，num为临时变量
        int num, i;
        //flag标记for循环结束
        boolean flag = true;
        for (i = 1;flag; i++) {
            num = i;
            while (num != 0) {
                arr[num % 10]--;
                if (arr[num % 10] == 0) {
                    flag = false;
                    break;
                }
                num = num / 10;
            }
        }
        //由于最后for循环结束i还累加了一次，所以此处得要减一
        System.out.println(i-1);
    }