兔宝宝刷题：2021蓝桥杯省赛JavaB_蓝桥杯小学省赛真题及答案-CSDN博客

本文链接：https://blog.csdn.net/Gatsby03/article/details/136216587

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:while(true) {
			String s = "" + num;
			for (int i = 0; i < s.length(); i++) {
				char c = s.charAt(i);
				int index = c - '0';
				if(a[index] != 0) {
					a[index]--;
				}
				else {
					System.out.println(num - 1);
					break loopy;
				}
			}
			num++;
		}
	}
}

C. 直线（0/10分）

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数的点。这些点一共确定了 11 条不同的直线。

给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，即横坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之间的整数的点。请问这些点一共确定了多少条不同的直线。

D. 货物摆放（10/10分）

现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、W、H 的货物，满足 n = L × W × H。

给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1、4 × 1 × 1。

请问，当 n = 2021041820210418 （注意有 16 位数字）时，总共有多少种方案？

1.思路一：用递归求n=1-9时候的方案数目，如果n>=10，则把问题转换为求1-9之间的方案。（失败）

2.思路二：得到n的所有因子，再三层循环遍历

代码如下：

import java.util.ArrayList;

public class a09_putUp {
	public static void main(String[] args) {
		long n = 2021041820210418l;
		ArrayList<Long> L = new ArrayList<>();
		for(long i = 1; i * i <= n; i++) {
			if(n % i == 0) {
				L.add(i);
				if(n / i != i) {
					L.add(n / i);
				}
			}
		}
		long cnt = 0;
		for (int i = 0; i < L.size(); i++) {
			for (int j = 0; j < L.size(); j++) {
				for (int k = 0; k < L.size(); k++) {
					if(L.get(i) * L.get(j) * L.get(k) == n) {
						cnt++;
					}
				}
			}
		}
		System.out.println(cnt);
	}
}

E. 路径（0/15分）

小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。

小蓝的图由 2021 个结点组成，依次编号 1 至 2021。

对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。

例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度为 75。

请计算，结点 1 和结点 2021 之间的最短路径长度是多少。

F. 时间显示（15/15分）

小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。

给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

思路：将毫秒转换为秒然后进行计算

import java.util.Scanner;

public class a03_time {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long t = sc.nextLong();
		long s = t / 1000;
		while(true) {
			if(s / 3600 < 24) {
				break;
			}
			else {
				s -= 24 * 3600;//减掉一天时间
			}
		}
		long h = s / 3600;
		s -= h * 3600;
		long m = s / 60;
		s -= m * 60;
		System.out.printf("%02d:%02d:%02d",h,m,s);
	}
}

G.最少砝码（0/20分）

思路：

在csdn其他作者那里看到这竟然是小学数学题，只要找到规律就很简单。

1个砝码最大可以表示1；

2个砝码最大可以表示4；

3个砝码最大可以表示13；

代码如下：

import java.util.Scanner;

public class a08_minFaMa {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		long t = 1;
		while(true) {
			if(ans(t) >= n) {
				System.out.println(t);
				break;
			}
			else {
				t++;
			}
		}
	}
	public static long ans(long n) {//得到n个砝码可以表示的最大值
		if(n == 1) {
			return 1;
		}
		else {
			return 3 * ans(n - 1) + 1;
		}
	}
}