【蓝桥杯】2024年第15届真题题目

试题 A: 握手问题
本题总分: 5
【问题描述】
小蓝组织了一场算法交流会议,总共有 50 人参加了本次会议。在会议上,
大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进
行一次握手(且仅有一次)。但有 7 个人,这 7 人彼此之间没有进行握手(但
7 人与除这 7 人以外的所有人进行了握手)。请问这些人之间一共进行了多
少次握手?
注意 A B 握手的同时也意味着 B A 握手了,所以算作是一次握手。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题 A: 握手问题
2 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 B: 小球反弹
本题总分: 5
【问题描述】
有一长方形,长为 343720 单位长度,宽为 233333 单位长度。在其内部左
上角顶点有一小球(无视其体积),其初速度如图所示且保持运动速率不变,分
解到长宽两个方向上的速率之比为 dx : dy = 15 : 17 。小球碰到长方形的边框时
会发生反弹,每次反弹的入射角与反射角相等,因此小球会改变方向且保持速
率不变(如果小球刚好射向角落,则按入射方向原路返回)。从小球出发到其第
一次回到左上角顶点这段时间里,小球运动的路程为多少单位长度?答案四舍
五入保留两位小数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个小数,在提交答案时只填写这个小数,填写多余的内容将无法得分。
试题 B: 小球反弹
3 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 C: 好数
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 10
【问题描述】
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上
的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称
之为“好数”。
给定一个正整数 N ,请计算从 1 N 一共有多少个好数。
【输入格式】
一个整数 N
【输出格式】
一个整数代表答案。
【样例输入 1
24
【样例输出 1
7
【样例输入 2
2024
【样例输出 2
150
【样例说明】
对于第一个样例, 24 以内的好数有 1 3 5 7 9 21 23 ,一共 7 个。
试题 C: 好数
4 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
【评测用例规模与约定】
对于 10 % 的评测用例, 1 N 100
对于 100 % 的评测用例, 1 N 10 7
试题 C: 好数
5 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 D: R 格式
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 10
【问题描述】
小蓝最近在研究一种浮点数的表示方法: R 格式。对于一个大于 0 的浮点
d ,可以用 R 格式的整数来表示。给定一个转换参数 n ,将浮点数转换为 R
格式整数的做法是:
1. 将浮点数乘以 2 n ;
2. 四舍五入到最接近的整数。
【输入格式】
一行输入一个整数 n 和一个浮点数 d ,分别表示转换参数,和待转换的浮
点数。
【输出格式】
输出一行表示答案: d R 格式表示出来的值。
【样例输入】
2 3.14
【样例输出】
13
【样例说明】
3 . 14 × 2 2 = 12 . 56 ,四舍五入后为 13
试题 D: R 格式
6 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
【评测用例规模与约定】
对于 50 % 的评测用例: 1 n 10 1 d 视为字符串时的长度 15
对于 100 % 的评测用例: 1 n 1000 1 d 视为字符串时的长度
1024 ;保证 d 是小数,即包含小数点。
试题 D: R 格式
7 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 E: 宝石组合

 

c
)
LCM ( H a , H b )
· LCM
(
H
a
,
H
c
)
·
LCM ( H b , H c )
其中 LCM 表示的是最小公倍数函数。
小蓝想要使得三枚宝石组合后的精美程度 S 尽可能的高,请你帮他找出精
美程度最高的方案。如果存在多个方案 S 值相同,优先选择按照 H 值升序排列
后字典序最小的方案。
【输入格式】
第一行包含一个整数 N 表示宝石个数。
第二行包含 N 个整数表示 N 个宝石的 闪亮度
【输出格式】
输出一行包含三个整数表示满足条件的三枚宝石的 闪亮度
【样例输入】
5
1 2 3 4 9
试题 E: 宝石组合
8 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B

 

【样例输出】
1 2 3
【评测用例规模与约定】
对于 30 % 的评测用例: 3 N 100 1 H i 1000
对于 60 % 的评测用例: 3 N 2000
对于 100 % 的评测用例: 3 N 10 5 1 H i 10 5
试题 E: 宝石组合
9 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 F: 数字接龙
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 15
【问题描述】
小蓝最近迷上了一款名为《数字接龙》的迷宫游戏,游戏在一个大小为
N × N 的格子棋盘上展开,其中每一个格子处都有着一个 0 . . . K 1 之间的整
数。游戏规则如下:
试题 F: 数字接龙
10 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
【输入格式】
第一行包含两个整数 N K
接下来输入 N 行,每行 N 个整数表示棋盘格子上的数字。
【输出格式】
输出一行表示答案。如果存在答案输出路径,否则输出 1
【样例输入】
3 3
0 2 0
1 1 1
2 0 2
【样例输出】
41255214
【样例说明】
行进路径如图 1 所示。
【评测用例规模与约定】
对于 80 % 的评测用例: 1 N 5
对于 100 % 的评测用例: 1 N 10 1 K 10
试题 F: 数字接龙
11 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 G: 爬山
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 20
【问题描述】
小明这天在参加公司团建,团建项目是爬山。在 x 轴上从左到右一共有 n
座山,第 i 座山的高度为 h i 。他们需要从左到右依次爬过所有的山,需要花费
的体力值为 S = Σ n
i =1 h i
然而小明偷偷学了魔法,可以降低一些山的高度。他掌握两种魔法,第一
种魔法可以将高度为 H 的山的高度变为 ⌊ √ H ,可以使用 P 次;第二种魔法可
以将高度为 H 的山的高度变为 H
2 ,可以使用 Q 次。并且对于每座山可以按任
意顺序多次释放这两种魔法。
小明想合理规划在哪些山使用魔法,使得爬山花费的体力值最少。请问最
优情况下需要花费的体力值是多少?
【输入格式】
输入共两行。
第一行为三个整数 n P Q
第二行为 n 个整数 h 1 h 2 . . . h n
【输出格式】
输出共一行,一个整数代表答案。
【样例输入】
4 1 1
4 5 6 49
【样例输出】
18
试题 G: 爬山
12 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
【样例说明】
将第四座山变为 ⌊ √ 49 = 7 ,然后再将第四座山变为 7
2 = 3
体力值为 4 + 5 + 6 + 3 = 18
【评测用例规模与约定】
对于 20 % 的评测用例,保证 n 8 P = 0
对于 100 % 的评测用例,保证 n 100000 0 P n 0 Q n
0 h i 100000
试题 G: 爬山
13 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
试题 H: 拔河
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 20
【问题描述】
小明是学校里的一名老师,他带的班级共有 n 名同学,第 i 名同学力量值
a i 。在闲暇之余,小明决定在班级里组织一场拔河比赛。
为了保证比赛的双方实力尽可能相近,需要在这 n 名同学中挑选出两个队
伍,队伍内的同学编号连续 : { a l 1 , a l 1 +1 , ..., a r 1 1 , a r 1 } { a l 2 , a l 2 +1 , ..., a r 2 1 , a r 2 } ,其
l 1 r 1 < l 2 r 2
两个队伍的人数不必相同,但是需要让队伍内的同学们的力量值之和尽可
能相近。请计算出力量值之和差距最小的挑选队伍的方式。
【输入格式】
输入共两行。
第一行为一个正整数 n
第二行为 n 个正整数 a i
【输出格式】
输出共一行,一个非负整数,表示两个队伍力量值之和的最小差距。
【样例输入】
5
10 9 8 12 14
【样例输出】
1
试题 H: 拔河
14 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
【样例说明】
其中一种最优选择方式:
队伍 1 { a 1 , a 2 , a 3 } ,队伍 2 { a 4 , a 5 } ,力量值和分别为 10 + 9 + 8 = 27
12 + 14 = 26 ,差距为 | 27 26 | = 1
【评测用例规模与约定】
对于 20 % 的评测用例,保证 n 50
对于 100 % 的评测用例,保证 n 10 3 a i 10 9
试题 H: 拔河
15

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

初识SpringMVC(SpringMVC学习笔记一)

1 、还是熟悉的配方&#xff0c;先创建一个父Maven项目&#xff08;忘记怎么创建项目了就去前面翻笔记&#xff09;&#xff0c;导入通用的配置依赖 <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instan…

基于Java社团管理系统设计与实现(源码+部署文档)

博主介绍&#xff1a; ✌至今服务客户已经1000、专注于Java技术领域、项目定制、技术答疑、开发工具、毕业项目实战 ✌ &#x1f345; 文末获取源码联系 &#x1f345; &#x1f447;&#x1f3fb; 精彩专栏 推荐订阅 &#x1f447;&#x1f3fb; 不然下次找不到 Java项目精品实…

【pycharm】运行完程序之后如何查看变量情况

【pycharm】运行完程序之后如何查看变量情况 Matlab运行完代码可以在工作区查看变量以及变量值&#xff0c;对于python也是可以的 pycharm运行完程序之后如何查看变量情况方法&#xff1a;选择edit configurations 把run with python console勾上 然后运行完代码就可以在下面查…

水离子雾化壁炉与酒店会客厅的氛围搭配

水离子雾化壁炉与酒店会客厅的氛围搭配可以营造出舒适、温馨和现代化的氛围&#xff0c;以下是一些建议&#xff1a; 焦点装饰&#xff1a;将水离子雾化壁炉设计成会客厅的焦点装饰物&#xff0c;使其成为客人进入会客厅后第一眼的吸引点。选择设计独特、现代化的壁炉造型&…

微信公众号迁移申请函怎么填写?

公众号迁移的好处有哪些&#xff1f;迁移后原公众号还能用吗&#xff1f;公众号迁移的好处有很多哦&#xff01;比如可以获得更多权限功能、公司变更或注销时可以保证账号的正常使用、收购账号后可以改变归属权或使用权等等。不过要注意的是&#xff0c;迁移后原公众号就不能再…

量化过程信息损耗分析(MATLAB)

MATLAB代码 clear_all; Mrand(5,5)*100;% 假设M是待转换的矩阵 a min(M(:)); b max(M(:));% 将M映射到[0, 255] M_mapped functionA(M, a, b); M_mapped_floorfloor(M_mapped); % 将M_mapped恢复到原始范围 M_original functionB(M_mapped_floor, a, b);disp(M); disp(M_m…

DNF手游攻略:2024新手攻略大全

在《DNF手游》的世界中&#xff0c;前期阶段对于新手玩家来说至关重要。以下是一份综合整理的新手攻略&#xff0c;帮助玩家快速适应游戏并取得进展。 1. 角色建立策略&#xff1a; 在前期&#xff0c;建议玩家建立3个角色&#xff0c;包括1个大号和2个小号。大号可以根据个人喜…

Hystrix应用:如何在Spring Boot中使用Hystrix?

Hystrix应用&#xff1a;如何在Spring Boot中使用Hystrix&#xff1f; 引言 在微服务架构的发展过程中&#xff0c;面对复杂的服务依赖和不可预见的系统故障&#xff0c;如何提升系统的容错能力成为了一个非常急迫且重要的能力。 由 Netflix&#xff08;网飞&#xff09;公司…

佛山分公司迎来重要指导蒋书记一行及杭州区域分公司领导共襄盛举

近日&#xff0c;佛山分公司迎来了一场重要的指导活动。蒋书记携夫人&#xff0c;以及助理黄显文和公司工作人员施晓燕等一行领导莅临佛山分公司&#xff0c;为公司的未来发展提供了宝贵的指导意见。同时&#xff0c;江浙福地区的杭州区域分公司负责人白棋元总和朱建江总也亲临…

Java 基于微信小程序的智能停车场管理小程序

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;…

软件杯 深度学习卫星遥感图像检测与识别 -opencv python 目标检测

文章目录 0 前言1 课题背景2 实现效果3 Yolov5算法4 数据处理和训练5 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; **深度学习卫星遥感图像检测与识别 ** 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;学长非常推荐…

Mysql主从复制原理

mysql主从复制原理 0、为什么需要主从复制&#xff1f; 1、在业务复杂的系统中&#xff0c;有这么一个情景&#xff0c;有一句sql语句需要锁表&#xff0c;导致暂时不能使用读的服务&#xff0c;那么就很影响运行中的业务&#xff0c;使用主从复制&#xff0c;让主库负责写&a…

STM32-看门狗

1、看门狗是什么&#xff1a;就是一个向下定时器&#xff0c;定时时间一到&#xff0c;就会触发一个向下的复位的中断&#xff0c;使单片机开始工作 2、作用&#xff1a;MCU微控制器构成的微型计算机系统中&#xff0c;由于微控制器的工作常常会受到来自外界电磁场的干 扰,造成…

python 如何安装nltk

1、在cmd窗口中&#xff0c;进入到python的文件夹中的Scripts内&#xff0c;我的目录地址是&#xff1a;D:\Python\Scripts。 在命令行输入&#xff1a; easy_install pip2、运行结束后&#xff0c;安装PyYAML and NLTK &#xff0c;在命令行输入&#xff1a; pip install pyya…

Pytest精通指南(07)跨模块共享fixture(conftest.py)

文章目录 conftest.py 简介conftest.py 用途和含义conftest.py 注意事项跨模块共享 Fixture局部共享conftest.py文件代码test_case_01.py文件代码test_case_02.py文件代码执行效果 全局共享根目录中的conftest.py文件代码子目录中的conftest.py文件代码test_case_01.py文件代码…

二叉树(完全二叉树、满二叉树)

树的概念及结构 树的概念 树是一种 非线性 的数据结构&#xff0c;它是由 n &#xff08; n>0 &#xff09;个有限结点组成一个具有层次关系的集合。 把它叫做树是因 为它看起来像一棵倒挂的树&#xff0c;也就是说它是根朝上&#xff0c;而叶朝下的 。 树的特点 有一个 …

Linux 秋招必知必会(四、信号、高级 I/O)

八、信号 57. 信号的基本特征 定义&#xff1a;信号是事件发生时对进程的通知机制&#xff0c;也可以把它称为软件中断信号处理方式 忽略信号 大多数信号都可以使用这种方式进行处理&#xff0c;但 SIGKILL 和 SIGSTOP 绝对不能被忽略如果忽略某些由硬件异常产生的信号&#…

lv_micropython to download and building

想要在ESP32-C3使用Micropython开发GUI&#xff0c;所以需要编译lv_micropython&#xff0c;当前github上的版本是9.1.0。 一、开发环境 因为编译lv_micropython需要在linux系统下&#xff0c;但是我的电脑是windows系统&#xff0c;所以我在windows系统上安装了VMware虚拟机&…

【matlab非线性规划工具箱安装1 SeDuMi 1.3工具箱】

【matlab非线性规划工具箱安装1 SeDuMi 1.3工具箱】 该博客是非线性手眼标定代码中所依赖的matlab工具箱的安装内容&#xff0c;除了进行手眼标定以外&#xff0c;该工具箱还可以用于其他的非线性规划问题 手眼标定传送门&#xff1a; 【从零开始进行高精度手眼标定 eye in …

Steam平台游戏发行流程

Steam平台游戏发行流程 大家好我是艾西&#xff0c;一个做服务器租用的网络架构师也是游戏热爱者&#xff0c;经常在steam平台玩各种游戏享受快乐生活。去年幻兽帕鲁以及雾锁王国在年底横空出世&#xff0c;幻兽帕鲁更是在短短一星期取得了非常好的成绩&#xff0c;那么作为游戏…