第十一届蓝桥杯 (第二场) Java B组 2020-10-17
试题 A: 门牌制作
【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、1、 7,即需要 1 个 字符 0, 2 个字符 1, 1 个字符 7。 请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符2?
【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
题解:填空题,填充答案即可,遍历1到2020所有数字,将每个数字包含的2的个数相加即可得出答案:624
public class Main {
public static void main(String[] args) {
int count_2 = 0;
for (int i = 1; i <= 2020; i++) {
if (i / 1000 == 2) {
count_2++; //判断千位
}
if (i % 1000 / 100 == 2) {
count_2++;//判断百位
}
if (i % 100 / 10 == 2) {
count_2++;//判断十位
}
if (i % 10 == 2) {
count_2++;//判断个位
}
}
System.out.println(count_2);
}
}
试题 B: 寻找 2020
【问题描述】 小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找 到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式: • 同一行里面连续四个字符从左到右构成 2020。 • 同一列里面连续四个字符从上到下构成2020。 • 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。 例如,对于下面的矩阵: 220000 000000002202 000000 000022 002020 一共有 5 个 2020。其中 1 个是在同一行里的, 1 个是在同一列里的, 3个 是斜线上的。 小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一 个文件里面,在试题目录下有一个文件2020.txt,里面给出了小蓝的矩阵。 请帮助小蓝确定在他的矩阵中有多少个 2020。
【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
不会。。。。。。
试题 C: 蛇形填数
【问题描述】 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 如下列矩阵。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列 的数是多少?
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
=1 2 6 7
=3 5 8
=4 9
=10
一开始想一个数一个数列出来,写到一半的时候发现想要得到第20行20列的数字,得来回摆动40几次-.-。然后回头写代码(:
public class Main {
public static void main(String[] args) {
int[][] nums = new int[100][100];
nums[0][0] = 1;// 初始化
for (int m = 1; m <= 50; m++) {
if (m % 2 == 1) {
nums[0][m] = nums[0][m - 1] + 1;
int i = 1;
int j = m - 1;
while (j >= 0) {
nums[i][j] = nums[i - 1][j + 1] + 1;
i++;
j--;
}