2020第十一屆藍橋杯第二次省賽JAVA B組真題解析（帶源碼及解析）

藍橋杯歷年真題及解析.

目錄

• 藍橋杯歷年真題及解析.
• 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
定義二維矩陣，遍歷每一個座標，以每一個座標爲起點分別向右向下向右下三個方向遍歷。

代碼：

沒有題目和測試數據，有了再寫

C: 蛇形填數（難度：★★★）

思路：

761
由規律推公式
(n-1)(2n-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: 成績分析（難度：★）

思路：

純比較大小，沒啥說的

代碼：

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: 單詞分析（難度：★★）

思路：

記錄每一個字符的出現次數便可

代碼：

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推導+奇偶判斷

代碼：

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: 裝飾珠（難度：★★★★★）

思路：

代碼：