2020第十一屆藍橋杯第二次省賽JAVA B組真題解析(帶源碼及解析) - 新聞資(zī)訊 - 雲南小程序開發|雲南軟件開發|雲南網站(zhàn)建設-西山區知普網絡科技工作室

159-8711-8523

雲南網建設/小程序開發/軟件開發

知識

不管是網站(zhàn),軟件還是小程序,都要直接或間接能為您産生價值,我們在追求其視覺表現的同時,更側重于功能的便捷,營銷的便利,運營的高效,讓網站(zhàn)成為營銷工具,讓軟件能切實提升企業(yè)内部管理水平和(hé)效率。優秀的程序為後期升級提供便捷的支持!

您當前位置>首頁 » 新聞資(zī)訊 » 技術(shù)分享 >

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

發表時間:2020-10-19

發布人:葵宇科技

浏覽次數:91

藍渾杯積氖照光及分解.

目拆

  • 藍渾杯積氖照光及分解.
  • A: 門牌造造(易度:★)
    • 思路(lù):
    • 代碼:
  • B: 覓找 2020(易度:∶茱)
    • 思路(lù):
    • 代碼:
  • C: 蛇形挖肥(易度:∶苊茱)
    • 思路(lù):
    • 代碼:
  • D: 七段碼(易度:∶苊茱)
    • 思路(lù):
    • 代碼:
  • E: 排序(易度:∶苊苊茱)
    • 思路(lù):
    • 代碼:
  • F: 成多少(shǎo)闡發(易度:★)
    • 思路(lù):
    • 代碼:
  • G: 單詞闡發(易度:∶茱)
    • 思路(lù):
    • 代碼:
  • H: 肥字三角形(易度:∶苊苊茱)
    • 思路(lù):
    • 代碼:
  • I: 子(zǐ)串分值跟(易度:∶苊苊苊茱)
    • 思路(lù):
    • 代碼:
  • J: 拆浣砰(易度:∶苊苊苊茱)
    • 思路(lù):
    • 代碼:

A: 門牌造造(易度:★)

思路(lù):

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(易度:∶茱)

思路(lù):

16520
定義兩維盡陣,遍曆每個(gè)坐(zuò)标,以每個(gè)坐(zuò)焙起裡辨别背左背上背左下(xià)三岡飓偏背遍曆。

代碼:

出踴航悼跟測試肥據,有了再寫

C: 蛇形挖肥(易度:∶苊茱)

思路(lù):

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: 七段碼(易度:∶苊茱)

思路(lù):

80
擺列127種字符組卑,挨個(gè)查抄是可(kě)糧。

代碼:

DFS逝世成127個(gè)字符組卑

E: 排序(易度:∶苊苊茱)

思路(lù):

jonmlkihgfedcba
冒泡排序,哀供字符串最短(duǎn),那便假定完齊逆序,
設少(shǎo)度為n,則挪動(dòng)拆泛 n*(n-1)/2
哀供挪動(dòng)拆肥恰好哪當ツ倒于100,則 n=15;挪動(dòng)拆肥105
哀供字典序最小,約已第六個(gè)字符挪動(dòng)到第一改诨,前五個(gè)字符鶴笃家诨。

代碼:

鄖輿輯推導,無代碼

F: 成多少(shǎo)闡發(易度:★)

思路(lù):

純比較哪當ツ倒小,出啥道的

代碼:

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: 單詞闡發(易度:∶茱)

思路(lù):

記錄每個(gè)字符的呈現拆肥即可(kě)

代碼:

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: 肥字三角形(易度:∶苊苊茱)

思路(lù):

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: 子(zǐ)串分值跟(易度:∶苊苊苊茱)

思路(lù):

寫了個(gè)兩層暴力,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: 拆浣砰(易度:∶苊苊苊茱)

思路(lù):

代碼:

正在那爛︺士圖片描繪

相關(guān)案例查看更多