第十二届蓝桥杯省赛:试题 A: 卡片(Java)

简介: 第十二届蓝桥杯省赛:试题 A: 卡片(Java)

本题总分:5 分


【问题描述】

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

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

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

例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。

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


【答案提交】

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


【思路】

从1开始拼,判断每次拼的数字各位的数字还有没有卡片,没有就结束。


【Java代码】


public class Cards {
  public static void main(String[] args) {
  //创建并初始化卡片集数组
  int[] cases = new int[10];
  for (int i = 0; i < cases.length; i++) {
    cases[i] = 2021;
  }
  //设置变量,num表示当前正在拼的数,temp和flag均是一个临时变量
  int num;
  int temp;
  boolean flag = false;
  //从1开始拼
  for(num = 1;;num++) {
    //对正在拼的这个数,看其每一位是什么数字,如果卡片集数组中还有就-1,没有就跳出循环,结束
    temp = num;
    while(temp != 0) {
    if (cases[temp % 10] == 0) {
      flag = true;
      break;
    }
    cases[temp % 10]--;
    temp /= 10;
    }
    //没有相应的卡片可以拼了,退出循环,结束
    if (flag) {
    break;
    }
  }
  //输出可以拼的个数,记得num是当前正在拼的,它是拼不成功的,所以只能拼到前一个
  System.out.println(--num);
  }
}


【结果】


3181



相关文章
|
1天前
|
算法 搜索推荐 Java
【潜意识Java】深度解析黑马项目《苍穹外卖》与蓝桥杯算法的结合问题
本文探讨了如何将算法学习与实际项目相结合,以提升编程竞赛中的解题能力。通过《苍穹外卖》项目,介绍了订单配送路径规划(基于动态规划解决旅行商问题)和商品推荐系统(基于贪心算法)。这些实例不仅展示了算法在实际业务中的应用,还帮助读者更好地准备蓝桥杯等编程竞赛。结合具体代码实现和解析,文章详细说明了如何运用算法优化项目功能,提高解决问题的能力。
23 6
|
1天前
|
算法 Java C++
【潜意识Java】蓝桥杯算法有关的动态规划求解背包问题
本文介绍了经典的0/1背包问题及其动态规划解法。
23 5
|
3月前
|
人工智能 Python
蓝桥杯练习题(四):Python组之历届试题三十题
关于蓝桥杯Python组历届试题的三十个练习题的总结,包括题目描述、输入输出格式、样例输入输出以及部分题目的解题思路和代码实现。
66 0
蓝桥杯练习题(四):Python组之历届试题三十题
|
7月前
|
Java
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
63 4
|
7月前
|
Java
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
56 3
|
7月前
|
Java
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
61 2
|
7月前
|
Java
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
44 1
|
7月前
|
存储 前端开发 算法
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
42 0
|
8月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
121 0
|
8月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
93 0

热门文章

最新文章