第11届蓝桥杯Java组省赛第二场

A.门牌制作

package 第11届_第2场;/** * @author: DreamCode * @file: A_门牌制作.java * @time: 2022年2月21日-下午7:47:08 * @思路: 逐个门牌遍历，计算需要数字2的数目，然后将数目求和 */public class A_门牌制作 {public static int count_two(int num) {int count = 0;while(num!=0) {int number = num%10;if(number==2) {count++;}num/=10;}return count;}public static void main(String[] args) {int ans = 0;for(int i=1;i<=2020;i++) {ans += count_two(i);}System.out.println(ans);}//答案：624}

B.寻找2020

package 第11届_第2场;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;/** * @author: DreamCode * @file: B_寻找2020.java * @time: 2022年2月21日-下午7:54:40 * @思路: 逐个遍历二维数组，如果当前数字为‘2’，则判断他同一行、同一列、同一斜线是否为‘2020’； */public class B_寻找2020 {public static void main(String[] args) throws FileNotFoundException {Scanner scanner = new Scanner(new File("src/第11届/寻找2020.txt"));char[][] array = new char[300][300];for(int i=0;i<300;i++) {String string = scanner.nextLine();array[i] = string.toCharArray();}int count = 0;for(int i=0;i<300;i++) {for(int j=0;j<300;j++) {if(array[i][j]=='2') { //首字母为‘2’if(j<297&&array[i][j+1]=='0'&&array[i][j+2]=='2'&&array[i][j+3]=='0') {count++;}if(i<297&&array[i+1][j]=='0'&&array[i+2][j]=='2'&&array[i+3][j]=='0') {count++;}if(i<297&&j<297&&array[i+1][j+1]=='0'&&array[i+2][j+2]=='2'&&array[i+3][j+3]=='0') {count++;}}}}System.out.println(count);//答案：16520}}

C.蛇形填数

package 第11届_第2场;import java.util.Iterator;/** * @author: DreamCode * @file: C_蛇形填数.java * @time: 2022年2月21日-下午8:27:32 * @思路: 逐个模拟 */public class C_蛇形填数 {public static void main(String[] args) {int[][] array = new int [200][200];int num=1;for(int i=0;i<200;i++) {int j=i;while(j>=0) {if(i%2==0) {array[i-j][j]=num++;}else {array[j][i-j]=num++;}j--;}}System.out.println(array[19][19]);//答案：761}}

D.七段码

package 第11届_第2场;import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;/** * @author: DreamCode * @file: D_七段码.java * @time: 2022年2月22日-下午7:05:46 * @思路: DFS，每个等只有两种选择，亮或者亮，逐个深搜遍历，判断每种组合的结果是否符合要求(是否为连通图） */public class D_七段码 {static int ans = 0;static boolean[] map;static Set<String> set = new HashSet<>();public static void main(String[] args) {DFS(new boolean[7], 0);System.out.println(set.size());}private static void DFS(boolean[] rec, int k) {// TODO 当前第k位置是否亮if (k == rec.length) {if (check(rec)) { // 当前组合的等符合要求if (!set.contains(rec)) {for (boolean i : rec) {System.out.print(i + " ");}System.out.println();set.add(Arrays.copyOf(rec, rec.length).toString());ans++;}}return;}rec[k] = true;DFS(rec, k + 1);rec[k] = false;DFS(rec, k + 1);}private static boolean check(boolean[] rec) {// TODO 判断是否符合要求int count1 = 0;for (boolean t : rec) {if (t) {count1++;}}if (count1 == 0)return false;boolean[][] vis = new boolean[7][7];vis[0][1] = vis[1][2] = vis[1][6] = vis[2][3] = vis[2][6] = vis[3][4] = vis[4][6] = vis[4][5] = vis[5][6] = vis[5][0] = true;vis[1][0] = vis[2][1] = vis[6][1] = vis[3][2] = vis[6][2] = vis[4][3] = vis[6][4] = vis[5][4] = vis[6][5] = vis[0][5] = true;// 判断rec是否连通boolean[][] arr = new boolean[rec.length][rec.length];for (int i = 0; i < rec.length; i++) {if (rec[i]) {arr[i][i] = true;}for (int j = 0; j < rec.length; j++) {if ((vis[i][j] && rec[i] && rec[j])) {arr[i][j] = arr[j][i] = true;}}}int count = 0;map = new boolean[rec.length];f1: for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr[i].length; j++) {if (arr[i][j]) {connecte(arr, i);break f1;}}}int count2 = 0;for (boolean t : map) {if (t) {count2++;}}if (count1 == count2) {return true;}return false;}private static void connecte(boolean[][] arr, int x) {// TODO 判断连通块map[x] = true;for (int i = 0; i < arr.length; i++) {if (arr[x][i] && !map[i]) {connecte(arr, i);}}}}

E.排序

package 第11届_第2场;import java.util.HashSet;import java.util.Set;/** * @author: DreamCode * @file: E_排序.java * @time: 2022-4-1-0:04:49 * @思路: 因为要求最短，所以可以先假设字符串完全逆序 如 cba这样，这样的字符串长度n和交换次数c的关系 c = n * (n - 1) /2， *      其实就是求了 1 + 2 + … + n - 1。 找到正好比100次大的c，就是n=15时，c=105。 *      因为要字典序最小，所以就将第一个字符和第c-100(5)位置的字符交换位置即可 */public class E_排序 {public static void main(String[] args) {int c = 0;int n;for (n = 1; n < 100; n++) {c += n - 1;if (c >= 100) {break;}}System.out.println("c = " + c);System.out.println("b = " + n);int count = c - 100;StringBuilder ans = new StringBuilder();for (int i = n - 1; i >= 0; i--) {ans.append((char) ('a' + i));}System.out.println(ans.toString());char s = ans.charAt(count);ans.delete(count, count + 1);System.out.println(s + ans.toString());// 答案： jonmlkihgfedcba}}

F.成绩分析

package 第11届_第2场;import java.util.Scanner;/** * @author: DreamCode * @file: F_成绩分析.java * @time: 2022-4-1-0:06:35 * @method: 模拟 */public class F_成绩分析 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);double sum=0;  //记录所有分的和int n=scanner.nextInt();double max=Double.MIN_NORMAL;double min=Double.MAX_VALUE;for(int i=0;i<n;i++) {double t=scanner.nextDouble();max=Math.max(max, t);min=Math.min(min, t);sum+=t;}System.out.printf("%d\n",(int)max);System.out.printf("%d\n",(int)min);System.out.printf("%.2f",sum/n);}}

G.单词分析

package 第11届_第2场;import java.util.HashMap;import java.util.Map;import java.util.Iterator;import java.util.Scanner;/** * @author: DreamCode * @file: G_单词分析.java * @time: 2022-4-1-19:06:57 * @method: 采用哈希索引，记录每个字母出现的次数，最终输出出现次数最多的字母即可 */public class G_单词分析 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);StringBuffer string=new StringBuffer(scanner.next());Map<Character, Integer> rec=new HashMap<>();for(int i=0;i<string.length();i++) {char c=string.charAt(i);if(rec.get(c)==null) {rec.put(c, 1);}else {rec.put(c, rec.get(c)+1);}}Iterator iterator=rec.entrySet().iterator();char ans = ' ';int num=Integer.MIN_VALUE;for(Map.Entry<Character, Integer> entry:rec.entrySet()) {if(entry.getValue()>num) {ans=entry.getKey();num=entry.getValue();}}System.out.println(ans);System.out.println(num);}}

H.数字三角形

package 第11届_第2场;import java.util.Scanner;/** * @author: DreamCode * @file: H_数字三角形.java * @time: 2022-4-1-20:31:30 * @method: 方案1：DFS遍历每一条路径，记录每条路径的权值，维持最大值。剪枝：对当前向左向右的次数做判断，如果不可能满足，则剪枝（该方案会有超时情况） *   方案2：动态规划。因为要求向左下和向右下的次数相差不能超过1，所以经过推导，当层数n是奇数时，最终加和操作只能走到n层的(n/2)位置；当n是偶数时，能走到n层的(n/2)和(n/2+1)位置，结果取dp数组中两者较大值即可。 */public class H_数字三角形 {static int[][] arr;static int ans;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();arr = new int[N + 1][N + 1]; // 下标为0的区域不放元素，方便理解,也方便后面代码书写,否则-1下标很难处理for (int i = 1; i <= N; i++) {for (int j = 1; j <= i; j++) {arr[i][j] = scanner.nextInt();}}//DFS(0, 0, 0, 0, 0, 0);ans = DP(arr, N);System.out.println(ans);}private static int DP(int[][] dp, int n) {// TODO 动态规划法for (int i = 2; i <= n; i++)for (int j = 1; j <= i; j++) {dp[i][j] += Math.max(dp[i - 1][j], dp[i - 1][j - 1]); // dp存的是加和操作到这的最大值，而[i][j]位置的最大值是它左上方和右上方的最大值递推过来的。}return (n & 1) == 1 ? dp[n][n / 2 + 1] : Math.max(dp[n][n / 2], dp[n][n / 2 + 1]);}// 2 7 8 3 7// 2 4 10 8 7private static void DFS(int d, int x, int y, int l, int r, int sum) {// TODO 从第0层开始，每次只有两种选择，向下或者向右下if (d == arr.length - 1) { // 到达最后一层if (Math.abs(l - r) <= 1) {ans = Math.max(ans, sum + arr[x][y]);}return;}if (Math.abs(l - r) > arr.length - d) { // 当前的路径不可能满足左右走的次数之差为1return; // 剪枝}DFS(d + 1, x + 1, y + 1, l, r + 1, sum + arr[x][y]); // 向右下走DFS(d + 1, x + 1, y, l + 1, r, sum + arr[x][y]);// 向左下走}}

I.字串分值和

package 第11届_第2场;import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Scanner;import java.util.Set;/** * @author: DreamCode * @file: I_字串分值和.java * @time: 2022-4-1-21:32:43 * @method: 两层循环，使用set来动态获取不同字符的个数 */public class I_字串分值和 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String string = scanner.next();long ans = 0;int len = string.length();for (int i = 0; i < len; i++) {Set<Character> rec=new HashSet<>();for (int j = i; j < len; j++) {rec.add(string.charAt(j));ans+=rec.size();}}System.out.println(ans);}}

J.装饰珠

待更新