试题 A: 门牌制作
本题总分:5 分
【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字
符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个
字符 0, 2 个字符 1, 1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:624
//第一种解法
public class Test {
public static void main(String[] args) {
int count = 0;
for (int i = 1; i <= 2020; i++) {
String s = String.valueOf(i);
if (s.contains("2")) {
//判断s是否包含2
for (int j = 0; j < s.length(); j++) {
//再判断有几个2
if (s.charAt(j) == '2') {
count++;
}
}
}
}
System.out.println(count);
}
}
public class Test {
public static void main(String[] args) {
int count = 0;
//对0-2020每个数的每位取余判断是否等于2
for (int i = 1; i <= 2020; ++i) {
int t = i;
while (t > 0) {
if (t % 10 == 2) {
count++;
}
t /= 10;
}
}
System.out.println(count);
}
}
试题 B: 寻找 2020
本题总分:5 分
【问题描述】
小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找
到这个数字矩阵中有多少个 2020 。
小蓝只关注三种构成 2020 的方式:
• 同一行里面连续四个字符从左到右构成 2020。
• 同一列里面连续四个字符从上到下构成 2020。
• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。
例如,对于下面的矩阵:
220000
000000
002202
000000
000022
002020
一共有 5 个 2020。其中 1 个是在同一行里的, 1 个是在同一列里的, 3 个
是斜线上的。
小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一
个文件里面,在试题目录下有一个文件 2020.txt,里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个 2020。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案 :16520
import java.util.Scanner;
public class Test {
static char[][] arr = new char[300][300];
public static void main(String[] args) {
//输入
Scanner sc = new Scanner(System.in);
for(int i=0; i<300; ++i) {
arr[i] = sc.nextLine().toCharArray();
}
int res = 0;
//判断行是否有2020
for(int i=0; i<300; ++i) {
for(int j=0; j+3<300; ++j) {
if(arr[i][j]=='2' && arr[i][j+1]=='0' && arr[i][j+2]=='2' && arr[i][j+3]=='0')
res++;
}
}
//判断列是否有2020
for(int i=0; i+3<300; ++i) {
for(int j=0; j<300; ++j) {
if(arr[i][j]=='2' && arr[i+1][j]=='0' && arr[i+2][j]=='2' && arr[i+3][j]=='0')
res++;
}
}
//判断斜是否有2020
for(int i=0; i+3<300; ++i) {
for(int j=