卡片--2021蓝桥杯Java组

卡片–2021蓝桥杯Java组

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

运行限制

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

分析：

暴击计算每个数使用的卡片，直到有卡片使用完

AC代码：

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        int[] nums = new int[11];
        int sum = 0;
        for(int i = 0; i < 10; i++){
            nums[i] = 2021;
        }
        for(int i = 1; i < 20210; i++){
            int tmp = i;
            boolean flag = true;
            while(tmp > 0 && flag){
                int pos = tmp % 10;
                tmp /= 10;
                if(--nums[pos] < 0){
                    flag = false;
                }
            }
            if(!flag){
                break;
            }
            sum += 1;
        }
        System.out.println(sum);
    }
}