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

约定不等于承诺〃 2023-01-14 11:53 90阅读 0赞

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

### 目录： ###

*   *  蓝桥杯历年真题及解析.
     *   *  A：ASC（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  B：卡片（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  C：直线（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  D：货物摆放（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  E：路径（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  F：时间显示（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  G：最少砝码（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  H：杨辉三角形（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  I：双向排序（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  J：括号序列（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：

### A：ASC（难度：★） ###

#### 题目： ####

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

#### 分析： ####

我感觉这题在羞辱我（手动狗头  
76

#### 代码： ####

public class AASC { 
    	public static void main(String[] args) { 
    		System.out.println((int)'L');
    	}
    }

### B：卡片（难度：★★） ###

#### 题目： ####

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

#### 分析： ####

从1往后枚举即可。  
3181

#### 代码： ####

public class B卡片 { 
    	public static int arr[]=new int[10];
    	public static boolean del(int x){ 
    		while(x!=0){ 
    			arr[x%10]--;
    			if(arr[x%10]<0)return false;
    			x/=10;
    		}
    		return true;
    	}
    	public static void main(String[] args) { 
    		for(int i=0;i<10;i++)arr[i]=2021;
    		for(int i=1;i<5000;i++){ 
    			if(!del(i)){ 
    				System.out.println(i-1);
    				break;
    			}
    		}
    	}
    }

### C：直线（难度：★★★） ###

#### 题目： ####

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

#### 分析： ####

用：y=kx+b，当作直线表达式。  
k和b一旦确定，即直线确定。统计所有数据去重即可。  
40257

#### 代码： ####

### D：货物摆放（难度：★★） ###

#### 题目： ####

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

#### 分析： ####

枚举2021041820210418的约数即可，对约数进行多重循环枚举。  
对枚举出来的三个数字进行全排列。即可得出答案。  
2430

#### 代码： ####

### E：路径（难度：★★★★） ###

#### 题目： ####

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

#### 分析： ####

DP思想，从2开始到2021，每个位置分别从他之前的21个位置走过来，  
对21个数据求最小值即可。

10266837

#### 代码： ####

### F：时间显示（难度：★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 5]  
![在这里插入图片描述][20210420163935484.png]

#### 分析： ####

按照题目所说模拟过程即可。

#### 代码： ####

import java.util.Scanner;
    
    public class F时间显示 { 
    	public static String tos(long x){ 
    		if(x<10)return "0"+x;
    		else return ""+x;
    	}
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		long n=sc.nextLong();
    		n%=(1000*60*60*24);
    		n/=1000;
    		System.out.println(tos(n/3600)+":"+tos((n/60)%60)+":"+tos(n%60));
    	}
    }

### G：最少砝码（难度：★★★） ###

#### 题目： ####

![在这里插入图片描述][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]

#### 分析： ####

手动枚举发现符合三进制规律，所以直接三进制计算即可。

#### 代码： ####

import java.util.Scanner;
    
    public class G最少砝码 { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		long x=sc.nextLong();
    		long sum=1,cur=1;
    		while(sum<x){ 
    			sum+=Math.pow(3, cur);
    			cur++;
    		}
    		System.out.println(cur);
    	}
    }

### H：杨辉三角形（难度：★★★★） ###

#### 题目： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 8]  
![在这里插入图片描述][20210420164106628.png]

#### 分析： ####

暴力枚举骗分？

#### 代码： ####

### I：双向排序（难度：★★★★★） ###

#### 题目： ####

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

#### 分析： ####

暴力CMP？

#### 代码： ####

### J：括号序列（难度：★★★★★） ###

#### 题目： ####

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

#### 分析： ####

#### 代码： ####

![在这里插入图片描述][2021042017041390.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/bda391e44f7a4238b4e2fb2cd728f0fb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: /images/20221022/f24674e7073244ff872e44901d124a16.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: /images/20221022/2f6fbb2fe0fd4ce29b2eec7690bcaa83.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]: /images/20221022/a2740072c90b4b7f871a51fb5bada16f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 4]: /images/20221022/b789c49cf89f4ea0809cc91fc5863f17.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 5]: /images/20221022/210eeacf07034f2c8136ed89d3daecf2.png
[20210420163935484.png]: /images/20221022/7abedffb84b540289f3ec3153f3b5860.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 6]: /images/20221022/af20842e20924ebb9988b2c189337655.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 7]: /images/20221022/6ae210014fd840e98cd5a0979b2b3b25.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 8]: /images/20221022/ca80620863a645ffa48ffea62e597203.png
[20210420164106628.png]: /images/20221022/3cb753bd01694097bbe666876467a727.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 9]: /images/20221022/928ab513c595459f82517ba2b67569ea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 10]: /images/20221022/dfdb97b8e7ec4b3f941f0f8cf0372857.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 11]: /images/20221022/f8f9fcec0eac4340a8bd179af3b5b274.png
[2021042017041390.png]: /images/20221022/994f7c256a2e4bdca337d7eead783cc6.png