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

最新推荐文章于 2023-01-09 20:42:16 发布
最新推荐文章于 2023-01-09 20:42:16 发布
阅读量820 收藏
点赞数
分类专栏： 第十三届蓝桥杯Java组备赛 第十二届/第十一届蓝桥杯备赛 文章标签： java 蓝桥杯 开发语言 矩阵 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45724216/article/details/123931216
版权

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 7
	private 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) { // 当前的路径不可能满足左右走的次数之差为1
			return; // 剪枝
		}
		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.装饰珠

在这里插入图片描述
在这里插入图片描述
待更新

梦码城
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
第十届蓝桥杯JavaC组省赛真题
南 墙
06-03 3万+
试题 A: 求和 本题总分：5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 2019 中，所有这样的数的和是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的...
第十一届蓝桥杯省赛第二场JavaC组子串分值
zz_zz__zz_zz的博客
10-24 1178
试题 J: 子串分值 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 【问题描述】 对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(”aba”) = 1，f(”abc”) = 3, f(”aaa”) = 0。 现在给定一个字符串 S[0…n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S[i…j](0 ≤ i ≤ j < n)，f(S[i…j]) 的和是多少。 【输入格式】 输入一行包含一个由小写字母组成的字符串 S。 【
第十一届蓝桥杯大赛软件类省赛第二场（原题无答案无解析）
houzi0316的博客
10-19 1091
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 C 组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含“结果填空”和“程序设计”两种题型。 结果填空题：要求选手根据题目描述直接填写结果。求解方式
2020 第十一届蓝桥杯java C组 省赛真题
心态的博客
07-15 3541
第一题 试题 A: 指数计算 本题总分：5 分 【问题描述】 7 月 1 日是建党日，从 1921 年到 2020 年， 已经带领中国人民 走过了 99 年。 请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 第二题 试题 B: 解密 本题总分：5 分 【问题描述】 小明设计了一种文章加密的方法：对于每个字母 c，.
2020蓝桥杯省赛第二场附件【2020.txt】
weixin_48598155的博客
10-17 459
0020000002202020002220002022002222202022020200022200020200222022002202202020020022200202000000002200222002022220222202220000222202200200202220200222200222202200000220220020202200022002200200200222000202220202002000000202200200220022020002022220202200200200
第十一届蓝桥杯省赛第二场JavaC组题解答案
zz_zz__zz_zz的博客
10-22 2083
624 16520 8879 1391 80 签到题 签到题 暴力dfs 优化:线性dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])，从上向下递推，向左下走的次数与向右下走的次数相差不能超过 1，可推导出n为奇数取dp[n][n/2],偶数取max(dp[n][n/2],dp[n][n/2-1]） 暴力dfs 优化:树状dp 从目标种子反推，直到初始种子 ...
第十四届蓝桥杯 Java C组省赛真题
最新发布
04-08
本资源为第十四届蓝桥杯 Java C 组省赛真题，涵盖了 Java 编程基础知识点，包括结果填空和程序设计两种题型。本总结将对题目中的知识点进行详细说明。 一、结果填空题 结果填空题要求选手根据题目描述直接填写结果...
第十三届蓝桥杯JavaA组省赛第二场
05-14
1. **Java编程基础**：蓝桥杯JavaA组省赛涉及的是Java编程，参赛者需要掌握Java语言的基本语法、数据类型、控制结构、类与对象、异常处理、输入输出流等核心概念。 2. **算法与数据结构**：比赛中的程序设计题要求...
2020第十一届蓝桥杯7月份省赛真题 配套资源.zip
03-08
《2020第十一届蓝桥杯7月份省赛真题及配套资源解析》 蓝桥杯是一项具有极高影响力的全国性程序设计竞赛，旨在提升大学生的编程技能和创新思维。2020年的第十一届蓝桥杯比赛在7月举行，其省赛阶段吸引了众多参赛者...
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包无密码
10-17
第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包 第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包 第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 题目PDF压缩包
2019年第十届蓝桥杯省赛java B组题目
03-24
2019年第十届蓝桥杯省赛java B组题目。
2022年第十三届蓝桥杯大赛软件赛Java 大学A 组省赛第二场、决赛
06-21
《2022年第十三届蓝桥杯大赛软件赛Java 大学A 组省赛第二场、决赛》 蓝桥杯大赛，作为国内备受瞩目的IT竞赛，每年都会吸引众多高校学子参与，尤其是对于Java编程爱好者来说，它不仅是一次检验技术实力的机会，更是...
第十一届蓝桥杯大赛软件类省赛Java研究生组-题解
nuist_NJUPT的博客
03-26 1792
目录 试题A ：约数个数 试题B：跑步锻炼 试题C：平面分割 试题D：蛇形填数 试题E：排序 试题F：成绩统计 试题G：回文日期 试题H：作物杂交 试题I：子串分值 试题J：装饰珠 试题A ：约数个数 答案：96 思路：简单枚举，注意1和本身也算约数。 public class Main { public static void main(String[] args) { int ans = 0 ; for(int i=1; i&lt
蓝桥杯--装饰珠
余的日常学习
01-09 482
蓝桥杯--装饰珠的分析和java实现
2020年第十一届蓝桥杯省赛第二场Java大学B组真题及解析
imreal_的博客
02-26 8271
总结：与往届题目相比，，暴力题型少了许多，增加了dp和图论的考察，不过在不会的情况下，暴力还是能骗不少分的 目录 试题A：门牌制作 试题B：寻找2020 试题C：蛇形填数 试题D：七段码 试题E：排序 试题F：成绩分析 试题G：单词分析 试题H：数字三角形 试题I：子串分值和 试题J：装饰珠 试题A：门牌制作 思路：枚举就行，水题一道，没啥说的，上代码 public class 门牌制作 { public static void main(String[] args
蓝桥杯-装饰珠
m0_62567766的博客
11-09 282
一个抽象的分组背包问题，然后最后的解是要遍历所有DP数组，而不是只有最后一个，因为背包在遍历的过程中扩大了！具体为什么我也不清楚。
第十一届蓝桥杯Java B组题解
weixin_51624761的博客
02-06 1346
A.门牌制作 题解 624 #include<iostream> using namespace std; int nums[10]; void solve(int i) { while(i) { nums[i%10]++; i /= 10; } } int main() { for(int i = 1; i <= 2020; i++) solve(i); cout << nums[2]
2020蓝桥杯省赛Java B组一等奖
motongxue的博客
10-28 6319
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录A 门牌制作问题描述答案提交代码B 寻找 2020问题描述答案提交分析C 蛇形填数问题描述答案提交分析代码D 七段码问题描述答案提交分析代码E 排序问题描述答案提交分析F 成绩分析问题描述输入格式输出格式Input：Output：分析代码G 单词分析问题描述输入格式输出格式Input：Output：Input：Output：分析代码H 数字
【动态规划】装饰珠
qq_44579321的博客
11-23 446
变形的分组背包问题
蓝桥杯第14届Java C组省赛真题及考试注意事项
第十四届蓝桥杯Java C组省赛真题涵盖了丰富的题型，包括结果填空和程序设计两种类型。参赛选手需在考试开始后下载试题并使用考场提供的解压密码解压。考试时间为4小时，期间允许浏览已提交的答案并进行拷贝，但时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦码城

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值