【第十二届蓝桥杯Java大学B组】试题B：卡片

问题描述

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

---

分析：

        从1开始每遍历一个数字都需要消耗对应的数字卡片，因此容易想到用数组将0-9十个数字的数目用数组存储，下标即为对应的数字。依次提取出数字的每一位，检查当前数字位是否还有剩余，如果某一个数字位不足，则输出当前数字的前一个数字。

---

代码实现：

public class DEMO {
    public static void main(String[] args) {
        int[] num = new int[10];
        int sum = 0;

        for (int i = 0; i < 10; i++) {
            num[i] = 2021;
        }

        for (int i = 1; i <= 20210; i++) {
            int temp = i;
            boolean flag = true;
            while (temp > 0) {
                int number = temp % 10;
                temp /= 10;
                if (--num[number] < 0) {
                    flag = false;
                    break;
                }
            }
            if (!flag) {
                break;
            }
            sum++;
        }

        System.out.println(sum);
    }
}