【蓝桥杯备考】第十二届蓝桥杯省赛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/174578.shtml

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

相关文章

【上海大学数字逻辑实验报告】一、基本门电路

一、 实验目的 熟悉TTL中、小规模集成电路的外形、管脚和使用方法&#xff1b;了解和掌握基本逻辑门电路的输入与输出之间的逻辑关系及使用规则。 二、 实验原理 实现基本逻辑运算和常用逻辑运算的单元电路称为逻辑门电路。门电路通常用高电平VH表示逻辑值“1”&#xff0c;…

为啥网络安全那么缺人,但很多人却找不到工作?

文章目录 一、学校的偏向于学术二、学的东西太基础三、不上班行不行 为什么网络安全的人才缺口那么大&#xff0c;但是大学毕业能找到网安工作的人却很少&#xff0c;就连招聘都没有其他岗位多&#xff1f; 明明央视都说了网络安全的人才缺口还有300多万&#xff0c;现在找不到…

Java远程连接本地开源分布式搜索引擎ElasticSearch

文章目录 前言1. Windows 安装 Cpolar2. 创建Elasticsearch公网连接地址3. 远程连接Elasticsearch4. 设置固定二级子域名 前言 简单几步,结合Cpolar内网穿透工具实现Java远程连接操作本地Elasticsearch。 什么是elasticsearch&#xff1f;一个开源的分布式搜索引擎&#xff0…

Redux在React中的使用

Redux在React中的使用 1.构建方式 采用reduxjs/toolkitreact-redux的方式 安装方式 npm install reduxjs/toolkit react-redux2.使用 ①创建目录 创建store文件夹&#xff0c;然后创建index和对应的模块&#xff0c;如上图所示 ②编写counterStore.js 文章以counterStore…

JavaScript解构对象

之前介绍了数组解构&#xff0c;本文来介绍一下对象如何解构&#xff1b; 前言 现在我们有这样的一个数组&#xff1a; const restaurant {name: Classico Italiano,location: Via Angelo Tavanti 23, Firenze, Italy,categories: [Italian, Pizzeria, Vegetarian, Organic…

【论文阅读笔记】清单

我的论文清单 记录即将阅读的论文清单&#xff0c;持续更新。 未读论文 以下是我计划阅读但尚未开始的论文列表&#xff1a; 编号方向论文标题作者发表时间发表会议/期刊计划阅读日期code1NerfNeRFMeshing: Distilling Neural Radiance Fields into Geometrically-Accurate…

safari浏览器,直接安装ipa文件

蒲公英二维码方法 个人开发者账号发布证书AD-hoc 描述文件蒲公英上传链接通过苹果safari 浏览器下载IPA包 浏览器下载方法 前置条件 1.下载 ipa 包的设备的 uuid 已加入 苹果测试设备列表如何添加到测试列表 2.web 服务, 文件服务. 3.需要AD-hoc 描述文件 添加链接描述 1.创…

【shell】正则表达式和文本三剑客之grep和awk

目录 一、正则表达式 1.1用法 1.2表示字符匹配 1.3表示次数 1.4表示位置锚定 1.5表示分组或其他 1.6扩展正则表达式 二、grep命令 三、awk命令 3.1awk与vim的区别 3.2awk的语法 3.3基础用法 test1.提取磁盘的分区利用率 test2.提取用户名和uid号 test3.提取ip地址…

探究Kafka原理-5.Kafka设计原理和生产者原理解析

&#x1f44f;作者简介&#xff1a;大家好&#xff0c;我是爱吃芝士的土豆倪&#xff0c;24届校招生Java选手&#xff0c;很高兴认识大家&#x1f4d5;系列专栏&#xff1a;Spring源码、JUC源码、Kafka原理&#x1f525;如果感觉博主的文章还不错的话&#xff0c;请&#x1f44…

数据结构 / 内存的动态申请和释放

1.内存的动态申请 malloc malloc 的头文件: #include <stdlib.h>格式: void *malloc(size_t size);参数: size_t size: 申请堆区内存大小, 单位是字节&#xff1b;size_t: 是数据类型, 是 unsigned long的宏定义的别名;返回值: void *: 通用类型指针,使用时需要强转为具…

Linux基础项目开发1:量产工具——程序框架(一)

前言&#xff1a; 前面已经将Linux应用开发基础知识学习完了&#xff0c;现在让我们来做个小项目练练手&#xff0c;对之前的一些知识点进行一个更加具体详细的认识与了解&#xff0c;我们要进行的项目名称为&#xff1a;电子产品量产测试与烧写工具&#xff0c;这是一套软件&a…

YOLOv8改进 | SAConv可切换空洞卷积(附修改后的C2f+Bottleneck)

论文地址&#xff1a;官方论文地址 代码地址&#xff1a;官方代码地址 一、本文介绍 本文给大家带来的改进机制是可切换的空洞卷积&#xff08;Switchable Atrous Convolution, SAC&#xff09;是一种创新的卷积网络机制&#xff0c;专为增强物体检测和分割任务中的特征提取而…

五子棋游戏

import pygame #导入pygame模块 pygame.init()#初始化 screen pygame.display.set_mode((750,750))#设置游戏屏幕大小 running True#建立一个事件 while running:#事件运行for event in pygame.event.get():if event.type pygame.QUIT:#当点击事件后退出running False #事…

李峋同款爱心代码

李峋爱心代码 背景代码运行pycharm打包成exe程序 背景 最近大火的电视剧《点燃我温暖你》出现&#xff0c;令我的家庭地位进一步下降&#xff0c;因为男主“李峋”已经变成了她的大老公&#xff0c;而我就被打入冷宫. 为了满足她的“攀比心”&#xff0c;我连夜给她实现了粉红色…

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素 目录 移除元素删除有序数组中的重复项删除有序数组中的重复项 II分析 移除元素 https://leetcode.cn/problems/remove-element/ 给你一个数组 nums 和一个值 val&#xff0c;你需要 原地 移除所有数值等于 val 的元素&#xff0c;并…

力扣373周赛

力扣第373场周赛 文章目录 力扣第373场周赛循环移位后的矩阵相似检查统计美丽子字符串 I交换得到字典序最小的数组统计美丽子字符串 II 循环移位后的矩阵相似检查 模拟&#xff0c;(jk)%m计算右移&#xff0c;(j-km)%m计算左移 class Solution { public:bool areSimilar(vect…

FreeRTOS任务创建及细节

目录 任务创建 简化的TCB结构体 创建任务堆栈和任务TCB 初始化任务TCB的成员 初始化任务堆栈 把新任务添加到就绪列表 任务创建 BaseType_t xTaskCreate( TaskFunction_t pxTaskCode,const char * const pcName, /*lint !e971 Unqualified char types are allowed for …

第一篇:快速入门

简介 本篇文章主要目的教你如何快速的理解、掌握cocos shader的相关知识&#xff0c;并附加实践案例。 shader 我们可以理解为是一种在图形渲染过程中控制像素颜色的过程&#xff0c;通常用来创建各种视觉效果。如光照、阴影、扭曲等。 Material&#xff08;材质&#xff0…

ps5ps4游戏室如何计时?计费系统怎么查看游戏时间以及收费如何管理

ps5ps4游戏室如何计时&#xff1f;计费系统怎么查看游戏时间以及收费如何管理 1、ps5ps4游戏室如何计时&#xff1f; 下图以佳易王计时计费软件V17.9为例说明 在开始计时的时候&#xff0c;只需点 开始计时按钮&#xff0c;那么开台时间和使用的时间长度项目显示在屏幕上&am…

代码随想录算法训练营 ---第四十四天

今天开始《动态规划&#xff1a;完全背包》的学习&#xff01; 前言&#xff1a; 完全背包和01背包的区别在于完全背包里的物品能无限次使用&#xff0c;01背包只能用一次。 第一题&#xff1a; 简介&#xff1a; 本题是纯完全背包的使用。可以看一看和01背包的区别。 代码…