【题解】卡片

【问题描述】

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

例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？提示：建议使用计算机编程解决问题。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路

暴力求解，遍历1~n，生成每个数后，判断剩余的卡片数arr[i]是否<0，如果arr[i]为负数，就说明卡牌数不足以拼凑出当前这个数。
输出结果减去1就是我们能拼成的最大数。

【代码】

public class topic02 {
    static int[] arr = new int[10];

    public static void main(String[] args) {
        // 生成10个数为2021的数组
        for (int i = 0; i < 10; i++) {
            arr[i] = 2021;
        }
        for (int j = 0; j < Integer.MAX_VALUE; j++) {
            if (del(j)) {
                System.out.println(j - 1);
                break;
            }
        }
    }

    static boolean del(int x) {
        while (x != 0) {
            arr[x % 10]--; // 求模取余，把最后一位出现的数字在数组中减去一个
            if (arr[x % 10] < 0) {
                return true; // 当前数字没有可用的了!!!
            }
            x /= 10; //去除已删除的最后一位
        }
        return false;
    }
}