第十三届蓝桥杯Java-C组2022年考题个人解析

前言

前些日子也是刚经过考试, 没怎么学过算法, 感觉还有待提高, 此文章是本人对于第十三届蓝桥杯Java-C组考题的解析以及理解, 不一定都对, 有更好提议的同学可以在评论里留出; 那么话不多说上正菜.

第一题-排序字母

那么,首先看到这道题的时候应该想到与之关联的思路应该是什么, 可以通过将字符串内要排序的字母来放入一个数组进行排序处理, 这块推荐使用Array的sort方法, 其实看名字也可以看出这是一整个写好的排序方法;

package example;import java.util.Arrays;/*** @author OGtwelve* @Description 第十三届蓝桥杯Java-C组第一题 (排序字母)*/
public class HelloWorld {public static void main(String[] argv){String needToBeSortedString = "WHERETHEREISAWILLTHEREISAWAY";//一句谚语: Where there is a will there is a way (有志者事竟成)char[] sortIntoChars = needToBeSortedString.toCharArray();//char类型数组, 由于String类型提供了 .toCharArray()这个方法, 所以可以直接用数组获取Arrays.sort(sortIntoChars);//这块是直接用Arrays数组处理工具直接.sort()方法进行排序for (int i = 0; i < sortIntoChars.length; i++) {//这块循环条件直接使用获取到的char类型数组长度即可System.out.print(sortIntoChars[i]);//输出结果是 AAAEEEEEEHHHIIILLRRRSSTTWWWY}}
}

可能有些同学还对这块直接使用的sort方法不是很了解, 下面则为sort的官方解释以及本人理解;

static void sort(char[] a) 对指定的 任意类型数组按数字升序进行排序 在这里我直接用了char[]数组来代替默认为升序排列
//--------------------------------------------------------
static void sort(char[] a, int begin, int end) 对指定数组的指定范围按数字升序进行排序。 char[]可以指定为int,float,double,long,byte等begin- 排序的第一个元素的下标/索引（包括）end- 排序的最后一个元素的下标/索引（不包括）

第二题-特殊时间

过于简单不多做赘述答案为212;

第三题-纸张尺寸

因为这道题是对折, 所以每两次折完后, 原本的长就是宽了, 例如 A0是长1189宽841, 按题目对折A1为将长度对半拆分宽度不变, 所以这之后折叠完后的大小就变成了(1189/2=)594和841, 以此类推;
当然这道题可以按最暴力的实现方法, 直接用switch语句对输入的纸张大小进行判断然后输出对应计算出的大小,输出写个判断, 如果这两个数字中间哪个较大,那么哪个就在输出中排第一位, 较小则否;
不过一般来说, 能写算法还是尽量写成算法, 话不多说上代码;

package example;import java.util.Scanner;/*** @author OGtwelve* @Description 第十三届蓝桥杯Java-C组第三题 (纸张尺寸)*/
public class HelloWorld {public static void main(String[] argv){Scanner input = new Scanner(System.in);int paperLength = 1189;//长度int paperWeight = 841;//宽度int tempNum = 0; //临时存储被修改的宽度int numberWithoutA = Integer.parseInt(input.next().replace("A","").replace("a",""));//将输入的纸张大小 A 去除进行再次判断input.close();if (numberWithoutA<=9){if (numberWithoutA!=0){ //不能等于0是因为长宽的默认值就是A0大小的属性for (int i = 1; i <=9; i++){tempNum = paperWeight;  //先将宽度存入临时数字内paperWeight = paperLength/2;  //再将折叠后(即为除以2)的长度赋值给宽度paperLength = tempNum;  //最后将折叠前的宽度返还给长度if (i==numberWithoutA){ //这样判断是为了能让循环在输入的纸张大小号处跳出break;}}}System.out.println(paperLength + "\n" + paperWeight);}else{System.out.println("请输入A0-A9");}}
}

第四题-求和

这是一道比较典型的递推类型的题目;
直接通过看输入以及输出样式, 输入第一行为输入第二行的个数, 输入的第二行则是四个单独的数字;
结果的流程在本题内为1*3 + 1*6 + 1*9 + 3*6 + 3*9 + 6*9 = 117或者1*(3+6+9) + 3*(6+9) + 6*(9) = 117那么这样列出来的话, 就很容易的找到规律.
那么具体的流程是这样, 话不多说上代码.

package example;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;/*** @author OGtwelve* @Description 第十三届蓝桥杯Java-C组第四题 (求和)*/
public class HelloWorld {public static void main(String[] argv) throws IOException {int num = streamTokenizer(), sum = 0, l1, l2=0;while (num-- > 0){l1 = streamTokenizer();l2 += l1 * sum;sum += l1;}System.out.println(l2);}public static int streamTokenizer() throws IOException {StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));//这块输入可以用Scanner写 不过时间可能会超时//BufferedReader在相同时间内是以一整块内存去读取内容的 要比一个一个读取快的多in.nextToken();return (int)in.nval;}
}

第五题-矩形拼接(未解决)

我直接不会写