算法练习题21——卡片（模拟）

题目描述：

小蓝有很多数字卡片，每张卡片上有数字 0-9。小蓝想从 1 开始拼出正整数，每拼一个数后，卡片不能再使用。小蓝有每种数字的卡片 2021 张，问小蓝能从 1 拼到多少个数。

代码：

public class Main {
    public static void main(String[] args) {
        // 定义一个数组 'a'，用于记录每个数字 0-9 的使用次数
        int[] a = new int[10];

        // 从数字 1 开始，不断递增进行检查，直到发现无法拼出的数字
        for (int s = 1; ; s++) {
            // 将当前数字 s 赋值给 temp，用于逐位分解数字
            int temp = s;
            
            // 通过 while 循环将数字 s 按位分解，并记录每个数字的使用次数
            while (temp > 0) {
                // temp % 10 得到数字 s 的最低位，使用一次该数字卡片
                a[temp % 10]++;
                // temp /= 10 去掉最低位，继续处理下一个数字
                temp /= 10;
            }

            // 检查数组 a，判断是否有某个数字的卡片使用次数超过 2021 张
            for (int i = 0; i < 10; i++) {
                // 如果发现某个数字的使用次数超过 2021，则输出结果并结束程序
                if (a[i] > 2021) {
                    // 输出 s-1，因为 s 是无法拼出的数字，s-1 是最后一个成功拼出的数
                    System.out.println(s - 1);
                    // 终止程序，表示已经找到了结果
                    return;
                }
            }
        }
    }
}