兔宝宝刷题：2021蓝桥杯省赛JavaB

原创

已于 2024-04-11 00:23:48 修改 · 620 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

于 2024-02-22 17:23:07 首次发布

文章涉及多个编程和数学问题，包括计算ASCII码、使用数字卡片拼数的算法、确定线段数量、货物摆放方案计数、最短路径、时间表示简化、最少砝码问题以及杨辉三角形等，展示了对IT技术和算法理解的应用

A. ASC（5/5分）

已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？

思路：略。。。

答案：76

B. 卡片（5/5分）

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

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

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

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

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

思路：定义一个长度为9的数组，存放0-9的牌各2021张，然后定义一个逐渐增长的num，每次循环时用字符串形式判断数组中剩余牌是否可以组成该数字，可以则将数组中用到的牌数量减少并且继续下一次循环，否则输出num-1并退出循环（我一开始做的时候弄错了退出循环的条件，不是每次循环开始时遍历数组所有元素有0则退出，因为很可能一个数会用到多个同样的牌）

代码如下：

public class a04_card {
	public static void main(String[] args) {
		int[] a = new int[10];
		for (int i = 0; i < a.length; i++) {
			a[i] = 2021;
		}
		int num = 1;
		loopy:whil