【蓝桥杯】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

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

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

相关文章

Android bug Unresolved reference: BR

新建项目后 导入viewBinding 编译后提示 Unresolved reference: BR 解决办法 app 目录下 build.gradle 中 plugins 节点 添加 id kotlin-kapt参考 https://stackoverflow.com/questions/77409050/could-not-find-androidx-corecore-ktx1-8-10

npm包管理工具升降级

一、npm降级 1.接大版本号&#xff0c;降级到大版本最新的小版本 npm install npm5 -g 2.接指定版本号 npm install npm5.01.01 -g 二、npm升级 升级到最新版本 npm install npm -g 详细参考&#xff1a;nodejs与npm版本对应关系以及使用nvm管理node版本以及降npm版本-CSDN博…

CMD 汉字乱码处理

windows 11 cmd汉字乱码问题处理 一 查看CMD编码 win R 输入 cmd 输入 chcp 查看回显信息 “936”代表的意思就是 GBK (汉字内码扩展规范)&#xff0c;通常情况下GBK也是cmd的默认编码。 解决乱码需要把编码改为 utf-8 二 临时修改 在 终端中输入 chcp 65001 三 永久修改…

蓝桥杯嵌入式第十五届省赛真题题目

蓝桥杯昨天也考完了&#xff0c;大家可以看看题目 客观题题目 程序题题目

【复读EffectiveC++17】条款17:以独立语句将newed对象置入智能指针

条款17&#xff1a;以独立语句将newed对象置入智能指针 此条款&#xff0c;依然是针对智能指针的补充&#xff0c;内容分为两个部分&#xff1a; 有什么问题怎么解决 一、有什么问题 取原书的例子&#xff1a; 写一个函数&#xff0c;用来揭示程序处理的优先权。 再写一个函…

Opencv图像 ROI 与 mask 掩膜(找到感兴趣的区域)

在OpenCV中&#xff0c;可以使用ROI&#xff08;Region of Interest&#xff09;技术来处理图像中的感兴趣区域。ROI是指图像中的一个子区域&#xff0c;它可以是矩形、多边形或其他形状。使用ROI技术可以在不影响图像其他部分的情况下&#xff0c;对图像的某个区域进行操作。 …

【Python函数和类4/6】递归与匿名函数

目录 目标 匿名函数 多个形参 匿名函数的局限性 递归 语言例子 数学例子 递归的实现 递归代码 练习 总结 目标 在之前的博客中&#xff0c;我们学习了定义函数、调用函数以及设置函数的参数。在今天&#xff0c;我们会补充函数的两个常见的知识点&#xff0c;一个是匿…

学浪视频怎么缓存?

缓存学浪视频轻而易举&#xff01;推荐使用“小浪助手”&#xff0c;一款便捷的工具&#xff0c;助你轻松实现。工具已经预先打包好&#xff0c;需要的朋友可以自行下载。快试试&#xff0c;畅享学习吧&#xff01; 学浪下载器链接&#xff1a;https://pan.baidu.com/s/1y7vcq…

spring容器

spring容器 实现方式 spring中提供了各式各样的IOC容器的实现供用户选择和使用&#xff0c;使用什么样的容器取决于用户的需要 BeanFactory 该接口是最简单的容器&#xff0c;提供了基本的DI支持。最常用的BeanFactory实现是XmlBeanFactory类&#xff0c;根据XML文件中的定义加…

STL--什么是迭代器的失效

迭代器失效指的是当容器发生变化时&#xff0c;之前获取的迭代器不再指向有效的元素或者不再有意义&#xff0c;这种情况在 C STL 编程中比较常见。迭代器失效主要发生在以下几种情况&#xff1a; 1.元素被删除或修改: 如果你删除了某个迭代器所指向的元素&#xff0c;那么这个…

RetinalNet论文笔记

RetinalNet 概述1. 引言2. 相关工作3. 焦点损失4. RetinaNet Detector 检测器5. 实验6. 结论 3. Focal loss3.1. 平衡交叉熵3.2. 焦点损失定义3.3. 类别不平衡和模型初始化3.4. 类别不平衡和两阶段检测器 4. RetinaNet Detector特征金字塔网络骨干&#xff08;Feature Pyramid …

前端的导航栏数据是前端自己写好还是建议从后端拿数据渲染出来吗?

关于前端导航栏的数据来源&#xff0c;这实际上取决于具体的项目需求和应用场景。以下是两种方式的优缺点&#xff0c;供您参考&#xff1a; 前端自己写好&#xff1a; 优点&#xff1a; 加载速度快&#xff1a;导航栏数据直接嵌入前端代码中&#xff0c;无需等待后端接口响…

PostgreSQL入门到实战-第二十五弹

PostgreSQL入门到实战 PostgreSQL中表连接操作(九)官网地址PostgreSQL概述PostgreSQL中NATURAL JOIN命令理论PostgreSQL中NATURAL JOIN命令实战更新计划 PostgreSQL中表连接操作(九) 使用PostgreSQL NATURAL JOIN从两个表中查询数据。 官网地址 声明: 由于操作系统, 版本更新…

Failed to resolve ‘bss.myhuaweicloud.com‘ ([Errno -2] Name or service not know

Failed to resolve ‘bss.myhuaweicloud.com’ ([Errno -2] Name or service not know 解決方案&#xff1a; 修改/etc/resolv.conf文件来指定DNS服务器&#xff0c;例如添加Google的公共DNS服务器&#xff1a; nameserver 8.8.8.8 nameserver 8.8.4.4

【软件设计师知识点】九、网络与信息安全基础知识

文章目录 计算机网络的概念网络分类网络拓扑结构网络体系结构ISO/OSI 7层参考模型TCP/IP 4层模型TCP/IP 协议族应用层协议传输层协议网络层协议IP 地址IPV4 数据报IP 地址分类子网划分子网掩码IPv6地址

C++实现AVL树

文章目录 一、平衡树的优势二、二叉平衡搜索树的节点定义三、二叉搜索树的插入3.1 寻找插入位置3.2 开始判定平衡因子&#xff0c;平衡因子有变就开始旋转3.2.1 左旋的情况3.2.2 左旋代码&#xff08;一定要考虑平衡因子为2或者-2的节点是否有父节点&#xff09;3.2.2 右旋的情…

mybatis分页实现总结

1.mybatis拦截器相关知识 1.作用 mybatis的拦截器是mybatis提供的一个拓展机制&#xff0c;允许用户在使用时根据各自的需求对sql执行的各个阶段进行干预。比较常见的如对执行的sql进行监控&#xff0c;排查sql的执行时间&#xff0c;对sql进行拦截拼接需要的场景&#xff0c…

DC-5渗透测试复现

DC-5渗透测试复现 目的&#xff1a; 获取最高权限以及5个flag 过程&#xff1a; 信息打点-文件包含漏洞-弹shell- scren-4.0.5提权 环境&#xff1a; 攻击机&#xff1a;kali(192.168.85.136) 靶机&#xff1a;DC_3(192.168.85.134) 复现&#xff1a; 一.信息收集 nma…

PlantUML 实战示例(使用 PlantUML 画用例图、类图、活动图、时序图)

目录 前言 需求场景 用例图 类图 活动图 时序图 前言 在软件开发的生命周期中&#xff0c;需要先进行设计&#xff0c;最后才是进行具体的编码和测试。设计时就需要画各种 UML 图&#xff0c;有专业的 UML 画图软件&#xff0c;也有很多在线的 UML 画图网站可以来画图&a…

哈希表函数 —— uthash的简单使用

目录标题 哈希表函数 —— uthash的简单使用添加头文件定义结构体哈希表的初始化哈希表的添加哈希表的添加哈希表的排序 哈希表函数 —— uthash的简单使用 添加头文件 在使用uthash函数实现哈希表前&#xff0c;要先添加头文件&#xff1a; #include "uthash.h"定…