2021年第十二届蓝桥杯javaB组省赛试题B 卡片

2021年第十二届蓝桥杯javaB组省赛试题B 卡片

试题B 卡片
本题总分：5 分

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

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

题目分析：

• 使用一个while嵌套暴力解决

题目代码：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int k = 1;
        int[] nums = new int[10];
        Arrays.fill(nums, 2021);
        boolean flag = false;
        while (true) {
            int temp = k;
            while (temp != 0) {
                int p = temp % 10;
                if (nums[p] > 0) {
                    nums[p] -= 1;
                } else {
                    flag = true;
                    break;
                }
                temp /= 10;
            }
            if (!flag) {
                k++;
            } else {
                break;
            }
        }
        System.out.println(k - 1);//3181
    }
}