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

红太狼 2022-11-19 06:26 202阅读 0赞

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

### 目录： ###

*   *  蓝桥杯历年真题及解析.
     *   *  A：门牌制作（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  B：既约分数（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  C：蛇形填数（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  D：七段码（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  E：平面分割（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  F：成绩分析（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  G：回文日期（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  H：子串分值（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  I：荒岛探测（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  J：字串排序（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  算法交流群

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

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]

#### 分析： ####

for循环模拟计算过程即可。  
答案=624

#### 代码： ####

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

### B：既约分数（难度：★★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]

#### 分析： ####

枚举所有分子分母，求GCD，最终去重，  
剩余的个数即为结果。  
答案=2481215

#### 代码： ####

import java.util.HashSet;
    
    public class B既约分数 { 
    	public static int gcd(int x,int y){ 
    		if(y==0)return x;
    		else return gcd(y,x%y);
    	}
    	public static void main(String[] args) { 
    		int ans=0;
    		HashSet<Integer> set[]=new HashSet[2021];
    		for(int i=1;i<=2020;i++){ 
    			set[i]=new HashSet<Integer>();
    			for(int j=1;j<=2020;j++){ 
    				int t=gcd(i,j);
    				set[i/t].add(j/t);
    			}
    		}
    		for(int i=1;i<=2020;i++){ 
    			ans+=set[i].size();
    		}
    		System.out.println(ans);
    	}
    }

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

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]

#### 分析： ####

根据数据找规律，  
把矩阵看作从左下角到右上角，或者右上角到左下角的斜线，  
那么，第n行，第n列，所对应的斜线为第2*n-1条，  
说明有2*n-2条完整的斜线，每条斜线长度从一开始递增，每次+1，  
即完整斜线上所有的数字总数为( 1 + 2 \* n - 2 ) \* ( 2 \* n - 2 ) / 2;  
剩下半条斜线上有n个数字，  
即公式为( 1 + 2 \* n - 2 ) \* ( 2 \* n - 2 ) / 2 + n；  
答案=761

#### 代码： ####

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

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

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]

#### 分析： ####

七个块，当作二进制进行枚举，一共128种可能，挨个找即可。  
答案=80

#### 代码： ####

public class D七段码 { 
    	public static void main(String[] args) { 
    		System.out.println(80);
    		//手查的
    	}
    }

### E：平面分割（难度：★★★★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 4]

#### 分析： ####

//待更新

#### 代码： ####

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

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 5]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 6]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 7]

#### 分析： ####

按照题目所说进行模拟运算即可。

#### 代码： ####

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

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

### G：回文日期（难度：★★★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 8]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 9]

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

#### 分析： ####

将时间获取到，分割为年月日，  
三层循环嵌套时间枚举，对每种情况检查，符合条件即记录，找到答案结束程序即可。

#### 代码： ####

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

import java.util.Scanner;
    
    public class G回文日期 { 
    	public static int tian[]={ 0,31,28,31,30,31,30,31,31,30,31,30,31};
    	public static void isr(int x){ 
    		tian[2]=((x%4==0&&x%100!=0)||(x%400==0))?29:28;
    	}
    	public static boolean check(String s){ 
    		return s.equals(new StringBuilder(s).reverse().toString());
    	}
    	public static boolean check2(String s){ 
    		return s.charAt(0)==s.charAt(2)&&s.charAt(0)==s.charAt(5)&&s.charAt(0)==s.charAt(7)
    				&&s.charAt(1)==s.charAt(3)&&s.charAt(1)==s.charAt(4)&&s.charAt(1)==s.charAt(6);
    	}
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int n=sc.nextInt();
    		int year=n/10000,month=(n%10000)/100,day=n%100;
    		boolean first=true,line1=false,line2=false;
    		String str1="",str2="";
    		for(int i=year;i<=9999;i++){ 
    			isr(i);
    			for(int j=first?month:1;j<=12;j++){ 
    				for(int k=first?day:1;k<=tian[j];k++){ 
    					if(first){ 
    						first=false;
    						continue;
    					}
    					if(!line1&&check(i+""+(j<10?"0"+j:j)+""+(k<10?"0"+k:k))){ 
    						str1=i+""+(j<10?"0"+j:j)+""+(k<10?"0"+k:k);
    						line1=true;
    					}
    					if(!line2&&check2(i+""+(j<10?"0"+j:j)+""+(k<10?"0"+k:k))){ 
    						str2=i+""+(j<10?"0"+j:j)+""+(k<10?"0"+k:k);
    						line2=true;
    					}
    					if(line1&&line2){ 
    						System.out.println(str1);
    						System.out.println(str2);
    						return ;
    					}
    				}
    			}
    		}
    	}
    }

### H：子串分值（难度：★★★★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 10]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 11]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 12]

#### 分析： ####

我们可以通过计算每个字母所产生的贡献进行计算，观察发现，  
某字母x与左边x的距离乘以与右边x的距离即为该字母产生的贡献，  
记录左边距离left，记录右边距离right  
ans=Σ（left\[i\]\*right\[i\]）

#### 代码： ####

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

import java.util.Scanner;
    
    public class H子串分值 { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		char c[]=sc.next().toCharArray();
    		int left[]=new int[c.length];
    		int right[]=new int[c.length];
    		int buf[]=new int[26];
    		for(int i=0;i<26;i++)buf[i]=-1;
    		for(int i=0;i<c.length;i++){ 
    			left[i]=i-buf[c[i]-'a'];
    			buf[c[i]-'a']=i;
    		}
    		for(int i=0;i<26;i++)buf[i]=c.length;
    		for(int i=c.length-1;i>=0;i--){ 
    			right[i]=buf[c[i]-'a']-i;
    			buf[c[i]-'a']=i;
    		}
    		long ans=0;
    		for(int i=0;i<c.length;i++){ 
    			ans+=left[i]*right[i];
    		}
    // System.out.println(Arrays.toString(left));
    // System.out.println(Arrays.toString(right));
    		System.out.println(ans);
    	}
    }

### I：荒岛探测（难度：★★★★★） ###

#### 题目： ####

//无题源

#### 分析： ####

#### 代码： ####

### J：字串排序（难度：★★★★★） ###

#### 题目： ####

//无题源

#### 分析： ####

#### 代码： ####

### 算法交流群 ###

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

[Link 1]: https://blog.csdn.net/qq_43652327/article/details/104899994
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]: /images/20221022/6185542c7ace4a628e3f9187f0e1ed14.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: /images/20221022/8da17e9f258745378e6c5a02f8a77531.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: /images/20221022/47246f7ac0f74249887ad2a38c39631b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]: /images/20221022/3d0121045f94436e8083296844fa26bd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 4]: /images/20221022/afd11f7e9eb24813b053e9c739bc0783.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 5]: /images/20221022/2e1d89548ea040d180ec5022c9a96224.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 6]: /images/20221022/74997e43c9604b64be75a41e5faf0da9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 7]: /images/20221022/a79f21c119ff4c218cc896f8ecac8e98.png
[20210416111048533.png]: /images/20221022/06e2c629d3b34b54be73a1f2bb12c978.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 8]: /images/20221022/91e97a06dbea4dc5996a1cb3faf1d52e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 9]: /images/20221022/b76161a5af434112914089a0e8a4f6ca.png
[20210414205347381.png]: /images/20221022/251f8b7e57704f70a2f9e319e2389c84.png
[20210416111138962.png]: /images/20221022/ebda3964dadb4ceaae0e8bd75a4a05ca.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 10]: /images/20221022/08aa92d0c92b4fb494089d087cf34b60.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 11]: /images/20221022/7bc51d6221974c888d50c3ee33cb4a1a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 12]: /images/20221022/8248ecb5f6394d12a04225fb42eed164.png
[20210416111240986.png]: /images/20221022/821912ecf4914b64abf6887f6883fb62.png
[2021041420555685.png]: /images/20221022/7ab27d915a8a4a1b9ea1ff2dddd27fdf.png