模拟笔试 - 卡码网周赛第十八期（23年科大讯飞提前批笔试真题）

本文主要是介绍模拟笔试 - 卡码网周赛第十八期（23年科大讯飞提前批笔试真题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第一题：

参考思路解析：（遍历nums中的每个数字，得到不为0的数位即可。）

1.导入Scanner类：

import java.util.Scanner;：引入 Scanner 类，用于读取用户输入。

2.主方法：

public static void main(String[] args)：定义主方法，程序的入口。

3.创建Scanner对象：

Scanner sc = new Scanner(System.in);：创建 Scanner 对象 sc，用于读取输入。

4.读取数组长度：

int n = sc.nextInt();：读取数组的长度 n。
sc.nextLine();：消耗换行符，确保后续读取正确。

5.读取数组元素：

int[] arr = new int[n];：创建一个长度为 n 的整型数组 arr。
for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); }：通过循环读取 n 个整数，并存储在数组 arr 中。

6.初始化步数计数器：

int cnt = 0;：初始化计数器 cnt，用于记录将所有数字变为0所需的步数。

7.遍历数组：

for (int num : arr) { ... }：遍历数组中的每一个数字。

8.逐位处理每个数字：

while (num > 0) { ... }：当数字 num 大于0时，进入循环。
if (num % 10 != 0) { cnt++; }：如果数字 num 的最后一位不为0，则步数计数器 cnt 加1。
num /= 10;：将数字 num 除以10，相当于删除数字的最后一位。

9.输出结果：

System.out.println(cnt);：输出最终计算得到的步数。

import java.util.Scanner;public class Main {public static void main(String[] args) {// 创建一个扫描器对象，用于读取用户输入Scanner sc = new Scanner(System.in);// 读取数组长度 nint n = sc.nextInt();sc.nextLine(); // 消耗换行符，确保后续输入读取正常// 创建一个数组 arr 用于存储输入的 n 个整数int[] arr = new int[n];for (int i = 0; i < n; i++) {// 读取数组中的每一个元素arr[i] = sc.nextInt();}// 变量 cnt 用于记录将所有数字变为 0 所需的最少步数int cnt =  0;// 遍历数组中的每一个数字for (int num : arr) {// 对于每个数字，逐位处理，直到数字变为 0while (num > 0) {// 如果当前数字的最后一位不为 0if (num % 10 != 0) {// 需要删除这位，因此步数加 1cnt++;}// 将数字除以 10，相当于删除最后一位num /= 10;}}// 输出最终计算得到的步数System.out.println(cnt);}
}

第二题：

参考版解题思路分析：（先拆分构建子串，再判断是否符合2个条件）

1.读取输入

使用Scanner读取字符串长度 n，和实际的字符串内容。并将字符串转换为字符数组“cs”。（常用的输入操作，务必熟悉）

2.构建子串列表

初始化一个"LinkedList"集合来存储子串
使用一个 "StringBuilder" 和一个字符变量"pre" 来构建连续相同字符的子串。
遍历字符数组"cs",当遇到不同的字符时，将当前子串添加到列表中，并重新开始构建新的子串

3.处理子串

遍历子串列表"list"，检查每个子串的长度
如果子串长度是奇数，直接添加到结果列表"res"
如果子串长度是偶数且小于6，输出"-1"并返回。(边界为6：小于6的1-5没有符合条件的情况)
如果长度为偶数且不小于6的子串，拆分为两个符合条件的子串添加到结果列表"res"中；

4.输出结果（有一些ACM输出格式必须需要熟悉，相关的拆分api方法）

将结果列表转换为字符串，并去除多余的符号（方括号和逗号），最终输出符合条件的子串。

import java.util.*;public class Main {public static void main(String[] args) {// 创建扫描器对象，用于读取用户输入Scanner sc = new Scanner(System.in);// 读取字符串的长度 nint n = sc.nextInt();// 读取下一行（实际的字符串），并将其转换为字符数组sc.nextLine();char[] cs = sc.nextLine().toCharArray();// 创建一个列表来记录每个相同字符的子串List<String> list = new LinkedList<>();// 初始化一个变量 pre 用于记录上一个字符char pre = '.';// 初始化一个 StringBuilder 对象，用于构建当前子串StringBuilder sb = new StringBuilder();// 遍历字符数组for (int i = 0; i < cs.length; i++) {// 如果 pre 是初始值 '.' 或当前字符与 pre 相同if (pre == '.' || cs[i] == pre) {// 更新 pre 为当前字符pre = cs[i];// 将当前字符添加到 StringBuilder 中sb.append(cs[i]);} else {// 否则，将当前 StringBuilder 的内容添加到列表中list.add(sb.toString());// 重新初始化 StringBuilder 和 presb = new StringBuilder();pre = cs[i];// 将当前字符添加到新的 StringBuilder 中sb.append(cs[i]);}}// 将最后一个子串再 手动添加到列表中if (sb != null) list.add(sb.toString());// 创建一个结果列表，用于存储符合条件的子串List<String> res = new LinkedList<>();// 遍历 list 中的每个子串for (String s : list) {// 如果子串的长度是奇数（题目已经限定了n>1）if (s.length() % 2 != 0) {res.add(s);//（那就ok了，是奇数肯定大于等于3，可以直接放res中）} else {// 如果子串的长度是偶数（又分小于6和大于等于6）if (s.length() < 6) {// 如果长度小于6，输出 -1 并返回（没法拆分成符合条件的）System.out.println(-1);return;}else{//否则就是长度为偶数且不小于6的子串，//可以拆分成两个符合条件的子串添加到结果列表 res// 将前3个字符aaa和剩余的字符aaaaa分别添加到结果列表中//大于等于6的偶数 -3，都还是个 大于等于3的奇数！！res.add(s.substring(0, 3)); res.add(s.substring(3));}}}// 输出结果，将结果列表转换为字符串，去除多余的符号System.out.println(res.toString().replace("[", "").replace("]", "").replace(",", ""));}
}

// 输出结果，将结果列表转换为字符串，去除多余的符号 System.out.println(res.toString().replace("[", "").replace("]", "").replace(",", ""));

String的replace()方法，在输出格式中很常用！！

务必熟悉。