第十一屆藍橋杯Java省賽第二場B組部分題解

本文章會講解部分題解（因為有的題不會！！，太菜了），如果大家發現解答有問題，可以留言，大家一起討論，

試題A：

答案：624

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a = 1;
		int count = 0;
		while (true) {
			String b = a + "";
			for (int i = 0; i < b.length(); i++) {
				if (b.charAt(i) == '2') {
					count++;
				}
			}
			a++;
			if (a == 2021) {
				System.out.println(count);
				return;
			}
		}
	}

第一題相對簡單，直接從1到2020遍歷，判斷有多少個2即可，

試題C:

答案: 761

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a = 1;
		for (int i = 0; i < 20; i++) {
			a = a + (i * 4);
			System.out.println(a);
		}
	}

解題思路：先手寫幾行就可以發現，第一行第一列的值為1，第二行第二列的值為5.第三行第三列的值為13，第四行第四列的值為25，仔細觀察就可以發現第i行第i列的值為 a = a + (i*4)，

試題F:

答案： jonmlkihgfedcba

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String a = "jonmlkihgfedcba";
		StringBuffer sb = new StringBuffer(a);
		int i = 0;
		int count = 0;
		while (true) {
			if (i < a.length() - 1 && a.charAt(i) > a.charAt((i + 1))) {
				sb.replace(i, i + 1, a.charAt((i + 1)) + "");
				sb.replace(i + 1, i + 2, a.charAt((i)) + "");
				a = sb.toString();
				count++;

				continue;
			} else if (i < a.length() - 1 && i - 1 >= 0 && a.charAt(i) < a.charAt((i - 1))) {
				sb.replace(i - 1, i, a.charAt((i)) + "");
				sb.replace(i, i + 1, a.charAt((i - 1)) + "");
				a = sb.toString();
				count++;
				i--;
				continue;
			} else {
				i++;
				if (i == a.length() - 1) {
					System.out.println(count);
					System.out.println(a);
					break;
				}
			}
		}
		if (count == 100) {
			System.out.println(a);
			return;
		}
	}

解題思路：首先根據題目所給交換規則，寫一個完整的程式，并且當交換完成之后，要輸出交換次數（count），和最后的結果（a）,輸出這兩個值來判斷程式是否正確，例如：當a為lan時，輸出1 和aln；當a為waqs時，輸出3和aqsw，此時，就可以開始找長度最短，并且字典序最小的呢個字串了，題目中最后一句描述有錯，應該是字串中不能有重復的字符，當a=zyxw時，輸出的count值為6，此時你應該知道，當字串的長度為4時，最大的交換次數為6，因為最左邊的要移動到最右邊，最右邊的要移動到最左邊，所以首先根據這個找出滿足條件的字串長度，當a=zyxwvutsrqponm時，最大的交換次數為91，當a = zyxwvutsrqponml時，最大的交換次數為105，所以交換次數為100的字串的長度必定為15，而且還需要字典序最小，所以從a開始倒敘排列15個字符， a=onmlkjihgfedcba時，交換次數為105次，為了滿足交換次數恰好100次，將j向前移動5位即可，所以答案為jonmlkihgfedcba，

試題F:

public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int count = s.nextInt();
		DecimalFormat df = new DecimalFormat(".00");
		int arr[] = new int[count];
		double num = 0;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = s.nextInt();
			num += arr[i];
		}
		Arrays.sort(arr);
		System.out.println(arr[count - 1]);
		System.out.println(arr[0]);
		System.out.println(df.format(num / count));
	}

這道題沒有什么技術含量，考的主要是基礎，感興趣的朋友可以將多種保留小數的方式測驗一下，

試題G:

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		int max = -1;
		char maxs = 'a';
		String a = s.next();
		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < a.length() - 1; i++) {
			if (map.get(a.charAt(i) + "") != null) {
				int num = (int) map.get(a.charAt(i) + "");
				map.remove(a.charAt(i) + "");
				num++;
				map.put(a.charAt(i) + "", num);
			} else {
				map.put(a.charAt(i) + "", 1);
			}
		}
		Object[] arr = map.entrySet().toArray();
		for (int i = 0; i < arr.length; i++) {
			String arr2[] = (arr[i] + "").split("=");
			if ((Integer.parseInt(arr2[1])) >= max) {
				if ((Integer.parseInt(arr2[1])) == max) {
					if (arr2[0].charAt(0) > maxs) {
						maxs = arr2[0].charAt(0);
						continue;
					}
				}
				max = (Integer.parseInt(arr2[1]));
				maxs = arr2[0].charAt(0);
			}
		}
		System.out.println(maxs);
		System.out.println(max);
	}

解題思路：使用map集合對每個字符出現的次數進行保存，最后將結果轉成陣列進行遍歷，找出出現最多的字符，

試題I:

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		String a = s.next();
		HashMap<String, Integer> map = new HashMap<>();
		int count = 0;
		for (int i = 0; i < a.length(); i++) {
			for (int j = i + 1; j <= a.length(); j++) {
				String b = a.substring(i, j);
				map.clear();
				for (int k = 0; k < b.length(); k++) {
					if (map.get(b.charAt(k) + "") == null) {
						map.put(b.charAt(k) + "", 1);
					}
				}
				count += map.size();
			}
		}
		System.out.println(count);
	}

解題思路：首先利用雙指標對字串進行截取，截取之后逐個取出字串的每個字串存入map集合，如果map集合中沒有此字串則放入map集合中，最后獲取size，其實這里可以利用set本身去重的特點，來替換map集合，

以上就是我寫出的答案，部分題還沒有寫出完整的答案，后續會不斷的修改本文章，不斷的將解題補充完整，如果以上答案有什么不對或者可以優化的地方，歡迎大家指正！