【蓝桥杯备考】第十一届蓝桥杯省赛Java B组真题编程题

第十二届蓝桥杯省赛Java B组真题 编程题

  • 1. 杨辉三角
    • 问题描述
  • 2. 时间显示
    • 问题描述
  • 3. 双向排序
    • 问题描述
  • 4. 括号序列
    • 问题描述
    • 分析
  • 5.砝码称重
    • 分析

1. 杨辉三角

问题描述

著名的杨辉三角形,按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:
1,1,1,1,2, 1,1, 3, 3, 1,1,4,6, 4,1,…
给定一个正整数N,请你输出数列中第一次出N是在第几个数

输入格式

输入一个整数N

输出格式

输出一个整数代表答案

样例输入

6

样例输出

13

import java.util.Scanner;public class YangHuiTriangle {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();int result = findPosition(N);System.out.println(result);}static int findPosition(int target) {int row = 1;int col = 1;int currentValue = 1;while (currentValue != target) {col++;currentValue = calculateValue(row, col);if (currentValue > target) {row++;col = 1;}}return row * (row + 1) / 2 + col;}static int calculateValue(int row, int col) {// 计算杨辉三角形中第 row 行、第 col 列的值if (col == 1 || col == row) {return 1;} else {return calculateValue(row - 1, col - 1) + calculateValue(row - 1, col);}}
}

2. 时间显示

问题描述

小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从1970年1月1日O0:00:00到当前时刻经过的毫秒数。
现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。
给定一个用整数表示的时间,请将这个时间对应的时分秒输出。

输入格式

输入一行包含一个整数,表示时间。

输出格式

输出时分秒表示的当前时间,格式形如HH:MM:SS,其中HH表示时,值为О到23,MM表示分,值为О到59,SS表示秒,值为О到59。时、分、秒不足两位时补前导0。

样例输入 1

46800999

输出

13:00:00

样例输入 2

1618708103123

输出

01:08:23

import java.util.Scanner;public class TimeDisplay {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// System.out.println("请输入一个整数,表示时间:");long milliseconds = scanner.nextLong();String result = formatTime(milliseconds);System.out.println(result);}static String formatTime(long milliseconds) {long totalSeconds = milliseconds / 1000;long hours = totalSeconds / 3600;long minutes = (totalSeconds % 3600) / 60;long seconds = totalSeconds % 60;// 格式化时、分、秒,补前导0String formattedHours = String.format("%02d", hours);String formattedMinutes = String.format("%02d", minutes);String formattedSeconds = String.format("%02d", seconds);return formattedHours + ":" + formattedMinutes + ":" + formattedSeconds;}
}

3. 双向排序

问题描述

给定序列(a1,a2,……,an) = (1,2,…. ,n),即ai= i
小蓝将对这个序列进行m次操作,每次可能是将a1,a2,.…· ,aqi降序排列,或者将aq,aqi+1,…. ,an升序排列。
请求出操作完成后的序列。

输入格式

输入的第一行包含两个整数n, m,分别表示序列的长度和操作次数。
接下来m行描述对序列的操作,其中第i行包含两个整数 pi,qi表示操作类型和参数。当pi=0时,表示将a1,a2,… ,aqi。降序排列;当pi=1时,表示将aqi,aqi+1,…· ,an升序排列。

输出格式

输出一行,包含n个整数,相邻的整数之间使用一个空格分隔,表示操作完成后的序列。

样例输入

3 3

0 3

1 2

0 2

输出

3 1 2

样例说明

原数列为(1,2,3)

第1步后为(3,2,1)

第2步后为(3,1,2)。

第3步后为(3,1,2)

与第2步操作后相同,因为前两个数已经是降序了。

import java.util.Scanner;public class SequenceOperations {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 输入序列长度和操作次数int n = scanner.nextInt();int m = scanner.nextInt();// 初始化序列数组int[] sequence = new int[n];for (int i = 0; i < n; i++) {sequence[i] = i + 1;}// 执行操作for (int i = 0; i < m; i++) {int operationType = scanner.nextInt();int q = scanner.nextInt();if (operationType == 0) {// 降序排列reverseArray(sequence, 0, q - 1);} else {// 升序排列reverseArray(sequence, q - 1, n - 1);}}// 输出最终序列for (int i = 0; i < n; i++) {System.out.print(sequence[i] + " ");}}// 将数组中[start, end]范围内的元素进行翻转static void reverseArray(int[] arr, int start, int end) {while (start < end) {int temp = arr[start];arr[start] = arr[end];arr[end] = temp;start++;end--;}}
}

4. 括号序列

问题描述

给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号,而另一个是右括号。
例如,对于括号序列(((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果: ()()()、()(())、(())()、((())和((() ) ) 。

输入格式
输入一行包含一个字符串s,表示给定的括号序列,序列中只有左括号和右括号。

输出格式

输出一个整数表示答案,答案可能很大,请输出答案除以1000000007(即10的9次方+7)的余数。

样例输入

((()

输出

5

分析

这个问题可以使用动态规划来解决。定义一个二维数组 dp[i][j] 表示在括号序列的子串 s[i:j] 中,添加若干括号使其合法的方案数。状态转移方程如下:

当 s[j] 是左括号时,dp[i][j] = dp[i+1][j-1] + dp[i][j-2] + … + dp[i][i+2] + dp[i][i+1]。

当 s[j] 是右括号时,dp[i][j] = dp[i][j-2] + dp[i+1][j-1] + … + dp[i][i+1]。

上述方程中的第一项 dp[i+1][j-1] 表示当前右括号与其对应的左括号匹配,后面的项则表示在这之前的某个位置添加若干括号。

import java.util.Scanner;public class ParenthesesSequence {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// System.out.println("请输入一个括号序列:");String s = scanner.nextLine();int result = countAdditions(s);System.out.println(result);}static int countAdditions(String s) {int mod = 1000000007;int n = s.length();int[][] dp = new int[n][n];for (int len = 2; len <= n; len += 2) {for (int i = 0; i + len - 1 < n; i++) {int j = i + len - 1;if (s.charAt(j) == '(') {dp[i][j] = dp[i + 1][j - 1];for (int k = i + 2; k <= j; k += 2) {dp[i][j] = (dp[i][j] + dp[i][k - 2] * 1L * dp[k][j]) % mod;}} else {for (int k = i + 1; k <= j; k += 2) {dp[i][j] = (dp[i][j] + dp[i][k - 2] * 1L * dp[k][j]) % mod;}dp[i][j] = (dp[i][j] + dp[i + 1][j - 1]) % mod;}}}return dp[0][n - 1];}
}

5.砝码称重

问题描述

你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,.…. , WN .请你计算一共可以称出多少种不同的重量?
注意砝码可以放在天平两边。

输入格式

输入的第一行包含一个整数N。
第二行包含Ⅳ个整数:W1,W2,W3,… - , WN 。

输出

输出一个整数代表答案

样例输入

3

1 4 6

输出

10

样例说明

能称出的10种重量是:1、2、3、4、5、6、7、9、10、11。

1 = 1;
2=6-4(天平一边放6,另一边放4);

3=4-1;

4=4;

5=6- 1;

6=6;

7=1+6;

9 =4+6-1;

10=4+6;

11 =1+4+6。

分析

这个问题可以通过动态规划来解决。我们可以定义一个布尔型的二维数组 dp[i][j],其中 dp[i][j] 表示前 i 个砝码是否可以组成重量 j。

具体的状态转移方程如下:

dp[i][j] = dp[i-1][j] || dp[i-1][j-W[i]] || dp[i-1][|j-W[i]|],其中 || 表示逻辑或。

初始条件:dp[0][0] = true,表示使用 0 个砝码可以组成重量 0。

最终,我们只需要统计最后一行 dp[N][j] 中为 true 的个数,即可得到可以称出的不同重量的种数。

import java.util.Scanner;public class WeightMeasurement {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// System.out.println("请输入砝码个数 N:");int N = scanner.nextInt();int[] weights = new int[N];// System.out.println("请输入各个砝码的重量:");for (int i = 0; i < N; i++) {weights[i] = scanner.nextInt();}int result = countWeightVarieties(N, weights);System.out.println(result);}static int countWeightVarieties(int N, int[] weights) {int sum = 0;for (int weight : weights) {sum += weight;}boolean[][] dp = new boolean[N + 1][2 * sum + 1];dp[0][sum] = true;for (int i = 1; i <= N; i++) {for (int j = 0; j <= 2 * sum; j++) {if (j - weights[i - 1] >= 0) {dp[i][j] = dp[i][j] || dp[i - 1][j - weights[i - 1]];}dp[i][j] = dp[i][j] || dp[i - 1][j];dp[i][j] = dp[i][j] || dp[i - 1][Math.abs(j - weights[i - 1])];}}int count = 0;for (int j = 0; j <= 2 * sum; j++) {if (dp[N][j]) {count++;}}return count;}
}

需要完整蓝桥杯备考资料的同学,看这里哦~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/241166.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

可视化开发

可视化开发 数据可视化 交互式可视化 文章目录 可视化开发前言一、可视化开发二、Python数据可视化大屏GIS图像智能识别处理软件开发三、可视化开发必备总结前言 可视化开发可以帮助开发者通过图形化界面和拖放操作来创建、编辑和测试应用程序。使用这些工具,开发者可以提高开…

解决用Fiddler抓包,网页显示你的连接不是专用/私密连接

关键&#xff1a;重置fiddler的证书 在Fiddler重置证书 1、Actions --> Reset All Certificates --> 弹窗一路yes 2、关掉Fiddler&#xff0c;重新打开 3、手机删掉证书&#xff0c;重新下载安装。 &#xff08;如果还不行&#xff0c;重新试一遍&#xff0c;先把浏览器…

1223西站坐标更新

1223 西站坐标更新 1.Update for the station’s location def initial_out_map_indoor_points(self):Load the indoor data and update both the wall_matrix and the ditch_matrix.# Initialize the wall_matrix# List of coordinatescoordinates [(417, 287, 417, 290),(4…

CSS3新增特性

CSS3 CSS3私有前缀 W3C 标准所提出的某个CSS 特性&#xff0c;在被浏览器正式支持之前&#xff0c;浏览器厂商会根据浏览器的内核&#xff0c;使用私有前缀来测试该 CSS 特性&#xff0c;在浏览器正式支持该 CSS 特性后&#xff0c;就不需要私有前缀了。 查询 CSS3 兼容性的网…

非静压模型NHWAVE学习(14)—— 算例制作:开闸式异重流(lock-exchange flow)

NHWAVE学习—— 算例制作&#xff1a;开闸式异重流&#xff08;lock-exchange flow&#xff09; 算例简介模型配置代码修改及输入文件制作代码修改参数文件制作&#xff08;input.txt&#xff09;水深和初始密度场文件制作&#xff08;depth.txt & sali0.txt&#xff09; 模…

【tcmalloc】优化方法

一.脱离new使用定长内存池 此项目本意是脱离malloc的使用&#xff0c;但若使用new的话仍然会使用到malloc。因为centralcache和pagecache本身是单例&#xff0c;不考虑创建对象的问题&#xff0c;但是每个线程自身拥有个线程缓冲区和span结构是要考虑new的问题的&#xff0c;引…

springboot实现发送邮件开箱即用

springboot实现发送邮件开箱即用 环境依赖包yml配置Service层Controller层测试 环境 jdk17 springboot版本3.2.1 依赖包 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-mail</artifactId><ver…

docker构建镜像及项目部署

文章目录 练习资料下载一、docker基础1. 基本概念2. docker常见命令3. 命令别名4. 数据卷 二、docker自定义镜像1. 了解镜像结构2. 了解Dockerfile3. 构建Dockerfile文件&#xff0c;完成自定义镜像 三、网络1. docker常见网络命令2. docker自带虚拟网络3. 自定义网络 四、dock…

Oracle WebLogic Server WebLogic WLS组件远程命令执行漏洞 CVE-2017-10271

Oracle WebLogic Server WebLogic WLS组件远程命令执行漏洞 CVE-2017-10271 已亲自复现 漏洞名称漏洞描述影响版本 漏洞复现环境搭建漏洞利用 修复建议 漏洞名称 漏洞描述 在Oracle WebLogic Server 10.3.6.0.0/12.1.3.0.3/2.2.1/1.10/12.2.1.1/22.0&#xff08;Application …

简述用C++实现SIP协议栈

SIP&#xff08;Session Initiation Protocol&#xff0c;会话初始协议&#xff09;是一个基于文本的应用层协议&#xff0c;用于创建、修改和终止多媒体会话&#xff08;如语音、视频、聊天、游戏等&#xff09;中的通信。SIP协议栈是实现SIP协议的一组软件模块&#xff0c;它…

C# 使用Socket进行简单的通讯

目录 写在前面 代码实现 服务端部分 客户端部分 运行示例 总结 写在前面 在.Net的 System.Net.Sockets 命名空间中包含托管的跨平台套接字网络实现。 System.Net 命名空间中的所有其他网络访问类均建立在套接字的此实现之上。 其中的Socket 类是基于与 Linux、macOS 或 W…

Python 常用模块re

【一】正则表达式 【1】说明 正则表达式是一种强大的文本匹配和处理工具&#xff0c;主要用于字符串的模式匹配、搜索和替换。正则表达式测试网址&#xff1a;正则表达式在线测试 正则表达式手册&#xff1a;正则表达式手册 【2】字符组 字符转使用[]表示&#xff0c;并在…

音视频转码

音视频转码是指&#xff1a; 容器中音视频数据编码方式转换&#xff0c;如由H.264编码转成mpeg-4编码&#xff0c;mp3转成AAC&#xff1b;音视频码率的转换&#xff0c;如4Mb视频码率降为2Mb&#xff0c;视频分辨率的转换&#xff0c;如1080P转换为720P&#xff0c;音频重采样…

13_16-Go语言中的流程控制

**Go **语言中的流程控制 主讲教师&#xff1a;&#xff08;大地&#xff09; 合作网站&#xff1a;www.itying.com** **&#xff08;IT 营&#xff09; 我的专栏&#xff1a;https://www.itying.com/category-79-b0.html 1、Golang 中的流程控制 :::tips 流程控制是每种编…

银河麒麟桌面操作系统V10,gcc编译c程序报错:fatal error: stdio.h: 没有那个文件或目录

一、问题描述 Kylin-Desktop-V10-SP1-HWE-Release-2303-X86_64系统&#xff0c;&#xff0c;gcc编译c程序报错&#xff1a;fatal error: stdio.h: 没有那个文件或目录&#xff0c;如下&#xff1a; msms-pc:~/work/program/test$ gcc test.c test.c:1:10: fatal error: stdi…

ospf学习纪要

1、为避免区域&#xff08;area0,area1等&#xff09;间的路由形成环路&#xff0c;非骨干区域之间不允许直接相互发布区域间的路由。因此&#xff0c;所有的ABR&#xff08;Area Border Router,区域边界路由器&#xff09;都至少有一个借口属于Area0,所以Area0始终包含所有的A…

Exynos4412 移植Linux-6.1(九)移植tiny4412_backlight驱动的过程及问题解决

系列文章目录 Exynos4412 移植Linux-6.1&#xff08;一&#xff09;下载、配置、编译Linux-6.1 Exynos4412 移植Linux-6.1&#xff08;二&#xff09;SD卡驱动——解决无法挂载SD卡的根文件系统 Exynos4412 移植Linux-6.1&#xff08;三&#xff09;SD卡驱动——解决mmc0: Ti…

使用GBASE南大通用负载均衡连接池

若要使用负载均衡连接池功能&#xff0c;需要在连接串中配置相关的关键字。有关更详细的关键字信息在 GBASE南大通用 连接参数表‛中介绍。假设存在如下场景&#xff1a;  现有集群中存在 4 个节点&#xff1a; 192.168.9.173, 192.168.9.174, 192.168.9.175, 192.168.9.17…

部署后显示Bad Request The referrer header is missing.

HTTP Referer是header的一部分&#xff0c;当浏览器向web服务器发送请求的时候&#xff0c;一般会带上Referer&#xff0c;告诉服务器该网页是从哪个页面链接过来的&#xff0c;服务器因此可以获得一些信息用于处理。 因为当时需要去复制CSDN的MK格式&#xff0c;所以在HTML的头…

基于STM32单片机模拟智能电梯步进电机控制升降毕业设计3

STM32单片机模拟智能电梯步进电机控制数码管显示3 演示视频&#xff08;复制到浏览器打开&#xff09;&#xff1a; 基于STM32单片机的智能电梯控制系统模拟智能电梯步进电机控制系统设计数码管显示楼层设计/DIY开发板套件3 产品功能描述&#xff1a; 本系统由STM32F103C8T6单…