蓝桥杯官方练习题（卡片）

最新推荐文章于 2024-12-11 17:17:22 发布

原创最新推荐文章于 2024-12-11 17:17:22 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

博客围绕蓝桥杯题目展开，小蓝有0到9各2021张数字卡片，要从1开始拼正整数，卡片拼完不能再用，需计算能从1拼到多少。题目为填空题，可编程解决，运行限制为最大运行时间1s，最大运行内存128M。

题目描述

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

小蓝有很多数字卡片，每张卡片上都是数字 0 到99。

小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 11 拼到多少。

例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，

但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 11 拼到多少？

提示：建议使用计算机编程解决问题。

运行限制

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

import java.util.Scanner;

public class Main {
  static int[] a=new int[]{2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};
    public static void main(String[] args) {
        for(int i=0;;i++){
          int y=0,n=i;
          while(n>0){
            y=n%10;
            a[y]--;
            if(a[y]<0){
              System.out.println(i-1);
              return;
            }
            n=n/10;
          }
        }
    }
}