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

痛定思痛。 2023-01-14 11:58 97阅读 0赞

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

### 目录： ###

*   *  蓝桥杯历年真题及解析.
     *   *  A：ASC（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  B：空间（难度：★）
         *   *  题目：
             *  分析：
             *  代码：
         *  C：卡片（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  D：相乘（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  E：路径（难度：★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  F：时间显示（难度：★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  G：最少砝码（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  H：杨辉三角形（难度：★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  I：左孩子右兄弟（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：
         *  I：双向排序（难度：★★★★★）
         *   *  题目：
             *  分析：
             *  代码：

### 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]

#### 分析： ####

手算，一位=1bit，1B=8bit  
64 \* 1024 \* 1024；  
67108864

#### 代码： ####

public class B空间 { 
    	public static void main(String[] args) { 
    		System.out.println(64 * 1024 * 1024);
    	}
    }

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

#### 题目： ####

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

#### 分析： ####

从1往后枚举即可。  
3181

#### 代码： ####

public class C卡片 { 
    	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;
    			}
    		}
    	}
    }

### D：相乘（难度：★★） ###

#### 题目： ####

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

#### 分析： ####

17812964

#### 代码： ####

public class D相乘 { 
    	public static void main(String[] args) { 
    		for(int i=1;i<=1000000007;i++){ 
    			if(2021*(long)i%1000000007==999999999){ 
    				System.out.println(i);
    			}
    				
    		}
    	}
    }

### 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]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 11]  
![在这里插入图片描述][20210420172653817.png]

#### 分析： ####

将所有数据装入数组，有并查集思想，  
每次合并树，计算树高，最终根节点的高度即为答案。  
不用并查集也可以做，多个数组和循环体即可。

#### 代码： ####

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

#### 题目： ####

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

#### 分析： ####

暴力CMP？

#### 代码： ####

![在这里插入图片描述][20210420172843175.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/739155a0e6354d86af1b85b9babaecea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: /images/20221022/1429be66aab84f019e463a3311bcba5a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: /images/20221022/aea7fcf052a740d99285ce4b9cec4797.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 3]: /images/20221022/7234096572224568a6da15103583fa4b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 4]: /images/20221022/deb84c8938974be08f6a034998065439.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 5]: /images/20221022/3eeeb0b6780b4358b9ae19ebe4dbd933.png
[20210420163935484.png]: /images/20221022/c6a4a224906b4d40a767c581cd982138.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 6]: /images/20221022/630019f84cb34a1187fca8762613f4e0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 7]: /images/20221022/45b48d6e2f7946e2aeef6f3b4b78ec6f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 8]: /images/20221022/b8be536900c045449fffbe347d92556f.png
[20210420164106628.png]: /images/20221022/58642ed0f8814bc3983a55d38ac84f5c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 9]: /images/20221022/0bc928ce428440a3af46039025c969ac.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 10]: /images/20221022/3bd0b937e8a94126a88ba45511226650.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 11]: /images/20221022/62c5fed3811e43e78568ab3fc28c17d1.png
[20210420172653817.png]: /images/20221022/0218408e1f824ba6a25e7882f5e531d7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 12]: /images/20221022/f658132c341c413a8e43cdadce659ebe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 13]: /images/20221022/f59bf85230ae4d7ea38ced91bacf061c.png
[20210420172843175.png]: /images/20221022/0be57fe582144d80aec299aa7447e7dc.png