2020第十一届蓝桥杯第二次省赛JAVA B组真题解析（带源码及解析）

- 日理万妓 2022-12-15 14:23 171阅读 0赞

# [蓝桥杯历年真题及解析][Link 1]. #

### 目录 ###

*  蓝桥杯历年真题及解析.
 *  A: 门牌制作（难度：★）
 *   *  思路：
     *  代码：
 *  B: 寻找 2020（难度：★★）
 *   *  思路：
     *  代码：
 *  C: 蛇形填数（难度：★★★）
 *   *  思路：
     *  代码：
 *  D: 七段码（难度：★★★）
 *   *  思路：
     *  代码：
 *  E: 排序（难度：★★★★）
 *   *  思路：
     *  代码：
 *  F: 成绩分析（难度：★）
 *   *  思路：
     *  代码：
 *  G: 单词分析（难度：★★）
 *   *  思路：
     *  代码：
 *  H: 数字三角形（难度：★★★★）
 *   *  思路：
     *  代码：
 *  I: 子串分值和（难度：★★★★★）
 *   *  思路：
     *  代码：
 *  J: 装饰珠（难度：★★★★★）
 *   *  思路：
     *  代码：

# A: 门牌制作（难度：★） #

## 思路： ##

624  
从1~2020开始循环，一直计算即可。

## 代码： ##

public class A { 
    	public static void main(String[] args) { 
    		int ans=0;
    		for(int i=1;i<=2020;i++){ 
    			int x=i;
    			while(x>0){ 
    				if(x%10==2)ans++;
    				x/=10;
    			}
    		}
    		System.out.println(ans);
    	}
    }

# B: 寻找 2020（难度：★★） #

## 思路： ##

16520  
定义二维矩阵，遍历每个坐标，以每个坐标为起点分别向右向下向右下三个方向遍历。

## 代码： ##

import java.util.Scanner;
    public class B寻找2020 { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int n=300,cnt=0;
    		char c[][]=new char[n][n];
    		for(int i=0;i<n;i++)
    			c[i]=sc.next().toCharArray();
    		int dir[][]={ { 0,1},{ 1,0},{ 1,1}};
    		for(int i=0;i<n;i++){ 
    			for(int j=0;j<n;j++){ 
    				if(c[i][j]!='2')continue;
    				for(int d=0;d<dir.length;d++){ 
    					if(i+3*dir[d][0]>=n||j+3*dir[d][1]>=n)continue;
    					if(c[i+dir[d][0]][j+dir[d][1]]=='0'&&c[i+2*dir[d][0]][j+2*dir[d][1]]=='2'&&c[i+3*dir[d][0]][j+3*dir[d][1]]=='0'){ 
    						cnt++;
    					}
    				}
    			}
    		}
    		System.out.println(cnt);
    	}
    }

# C: 蛇形填数（难度：★★★） #

## 思路： ##

761  
由规律推公式  
(n-1)*(2*n-1)+n  
带入n=20得结果。

## 代码： ##

public class C { 
    	public static void main(String[] args) { 
    		int n=20;
    		System.out.println((n-1)*(2*n-1)+n);
    	}
    }

# D: 七段码（难度：★★★） #

## 思路： ##

80  
枚举127种字符组合，挨个查看是否联通。

## 代码： ##

DFS生成127个字符组合

# E: 排序（难度：★★★★） #

## 思路： ##

jonmlkihgfedcba  
冒泡排序，要求字符串最短，那就假设完全逆序，  
设长度为n，则移动次数为 n\*(n-1)/2  
要求移动次数恰好大于100，则 n=15；移动次数105  
要求字典序最小，则把第六个字符移动到第一个位置，前五个字符后移一位。

## 代码： ##

纯逻辑推导，无代码

# F: 成绩分析（难度：★） #

## 思路： ##

纯比较大小，没啥说的

## 代码： ##

![在这里插入图片描述][20210416111503808.png]

import java.util.Scanner;
    public class F { 
    	public static void main(String[] args) { 
    		Scanner scanner=new Scanner(System.in);
    		int n=scanner.nextInt();
    		int max=Integer.MIN_VALUE,min=Integer.MAX_VALUE;
    		double sum=0;
    		for(int i=0;i<n;i++){ 
    			int t=scanner.nextInt();
    			min=Math.min(min, t);
    			max=Math.max(max, t);
    			sum+=t;
    		}
    		System.out.println(max+"\n"+min+"\n"+String.format("%.2f", sum/n));
    	}
    }

# G: 单词分析（难度：★★） #

## 思路： ##

记录每个字符的出现次数即可

## 代码： ##

![在这里插入图片描述][20210416111450460.png]

import java.util.Scanner;
    public class G { 
    	public static void main(String[] args) { 
    		Scanner scanner=new Scanner(System.in);
    		char c[]=scanner.next().toCharArray();
    		int buf[]=new int[26];
    		for(int i=0;i<c.length;i++){ 
    			buf[c[i]-'a']++;
    		}
    		int val=buf[0],index=0;
    		for(int i=0;i<26;i++){ 
    			if(buf[i]>val){ 
    				val=buf[i];
    				index=i;
    			}
    		}
    		System.out.println((char)('a'+index)+"\n"+val);
    	}
    }

# H: 数字三角形（难度：★★★★） #

## 思路： ##

DP推导+奇偶判断

## 代码： ##

![在这里插入图片描述][20210416111558372.png]

import java.util.Scanner;
    public class H { 
    	public static void main(String[] args) { 
    		Scanner scanner=new Scanner(System.in);
    		int n=scanner.nextInt();
    		int arr[][]=new int[n+1][n+1];
    		for(int i=1;i<=n;i++){ 
    			for(int j=1;j<=i;j++){ 
    				arr[i][j]=scanner.nextInt();
    				arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
    			}
    		}
    		System.out.println(n%2==1?arr[n][n/2+1]:Math.max(arr[n][n/2], arr[n][n/2+1]));
    	}
    }

# I: 子串分值和（难度：★★★★★） #

## 思路： ##

写了个两层暴力，for循环，时间复杂度n^2

## 代码： ##

import java.util.*;
    public class I { 
    	public static void main(String[] args) { 
    		Scanner scanner=new Scanner(System.in);
    		String string=scanner.next();
    		char c[]=string.toCharArray();
    		long ans=0;
    		for(int i=0;i<c.length;i++){ 
    			HashSet<Character> set=new HashSet<Character>();
    			for(int j=i;j<c.length;j++){ 
    				set.add(c[j]);
    				ans+=set.size();
    			}
    		}
    		System.out.println(ans);
    	}
    }

# J: 装饰珠（难度：★★★★★） #

## 思路： ##

## 代码： ##

![在这里插入图片描述][20201017220928458.png_pic_center]

[Link 1]: https://blog.csdn.net/qq_43652327/article/details/104899994
[20210416111503808.png]: /images/20221123/a60c11395e224fff86637a0557e81340.png
[20210416111450460.png]: /images/20221123/91db2423a3ff43beaf42201c12b7a63e.png
[20210416111558372.png]: /images/20221123/227c429786d143cc8b900211f6678527.png
[20201017220928458.png_pic_center]: /images/20221123/ad1485133ac445f8b73db71d2614c729.png