【第十五届】蓝桥杯省赛C++b组
今年的蓝桥杯省赛已经结束了,与以往不同,今年又回到了8道题,而22,23年出现了10道题
大家觉得难度怎么样,欢迎进来讨论,博主今年没参加哈,大家聊聊,我听听大家的意见和看法哈
试题A: 握手问题
本题总分:5分
【问题描述】
小蓝组织了一场算法交流会议,总共有50人参加了本次会议。在会议上, 大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进 行一次握手(且仅有一次)。但有7个人,这7人彼此之间没有进行握手(但 这7人与除这7人以外的所有人进行了握手)。请问这些人之间一共进行了多 少次握手? 注意A和B握手的同时也意味着B和A握手了,所以算作是一次握手。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题B: 小球反弹
本题总分:5分
【问题描述】
有一长方形,长为343720 单位长度,宽为233333 单位长度。在其内部左 上角顶点有一小球(无视其体积),其初速度如图所示且保持运动速率不变,分 解到长宽两个方向上的速率之比为dx:dy=15:17。小球碰到长方形的边框时 会发生反弹,每次反弹的入射角与反射角相等,因此小球会改变方向且保持速 率不变(如果小球刚好射向角落,则按入射方向原路返回)。从小球出发到其第 一次回到左上角顶点这段时间里,小球运动的路程为多少单位长度?答案四舍 五入保留两位小数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个小数,在提交答案时只填写这个小数,填写多余的内容将无法得分。
试题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个。
【评测用例规模与约定】 对于10%的评测用例,1≤N≤100。 对于100% 的评测用例,1≤N≤10e7
试题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 × 22 = 12.56,四舍五入后为 13。
【评测用例规模与约定】
对于50%的评测用例:1≤n≤10,1≤将d 视为字符串时的长度≤15。
对于 100% 的评测用例:1 ≤ n ≤ 1000,1 ≤ 将 d 视为字符串时的长度 ≤ 1024;保证 d 是小数,即包含小数点。
试题E: 宝石组合
时间限制: 1.0s 内存限制: 256.0MB 本题总分:15分
【问题描述】
在一个神秘的森林里,住着一个小精灵名叫小蓝。有一天,他偶然发现了 一个隐藏在树洞里的宝藏,里面装满了闪烁着美丽光芒的宝石。这些宝石都有 着不同的颜色和形状,但最引人注目的是它们各自独特的“闪亮度”属性。每颗 宝石都有一个与生俱来的特殊能力,可以发出不同强度的闪光。小蓝共找到了 N 枚宝石,第i枚宝石的“闪亮度”属性值为Hi,小蓝将会从这N 枚宝石中选 出三枚进行组合,组合之后的精美程度S 可以用以下公式来衡量: 其中LCM 表示的是最小公倍数函数。 小蓝想要使得三枚宝石组合后的精美程度S 尽可能的高,请你帮他找出精 美程度最高的方案。如果存在多个方案S 值相同,优先选择按照H值升序排列 后字典序最小的方案。
【输入格式】 第一行包含一个整数N表示宝石个数。 第二行包含N个整数表示N个宝石的“闪亮度”。
【输出格式】 输出一行包含三个整数表示满足条件的三枚宝石的“闪亮度”。
【样例输入】 5 1 2 3 4 9
【样例输出】 1 2 3
【评测用例规模与约定】
对于30%的评测用例:3≤N≤100,1≤Hi≤1000。
对于60%的评测用例:3≤N≤2000。
对于100% 的评测用例:3≤N≤,1≤Hi≤。
试题F: 数字接龙
时间限制: 1.0s 内存限制: 256.0MB 本题总分:15分
【问题描述】
小蓝最近迷上了一款名为《数字接龙》的迷宫游戏,游戏在一个大小为 N ×N 的格子棋盘上展开,其中每一个格子处都有着一个0...K−1之间的整 数。游戏规则如下:
1. 从左上角(0,0) 处出发,目标是到达右下角(N−1,N−1)处的格子,每一 步可以选择沿着水平/垂直/对角线方向移动到下一个格子。
2. 对于路径经过的棋盘格子,按照经过的格子顺序,上面的数字组成的序列 要满足:0,1,2,...,K −1,0,1,2,...,K −1,0,1,2...。
3. 途中需要对棋盘上的每个格子恰好都经过一次(仅一次)。
4. 路径中不可以出现交叉的线路。例如之前有从(0,0)移动到(1,1),那么再 从(1,0) 移动到 (0,1) 线路就会交叉。
为了方便表示,我们对可以行进的所有八个方向进行了数字编号,如下图 2 所示;因此行进路径可以用一个包含0...7之间的数字字符串表示,如下图1 是一个迷宫示例,它所对应的答案就是:41255214
现在请你帮小蓝规划出一条行进路径并将其输出。如果有多条路径,输出 字典序最小的那一个;如果不存在任何一条路径,则输出−1。
【输入格式】 第一行包含两个整数N、K。 接下来输入N行,每行N个整数表示棋盘格子上的数字。
【输出格式】 输出一行表示答案。如果存在答案输出路径,否则输出−1。
【样例输入】 33 02 0 11 1 20 2
【样例输出】 41255214
【样例说明】 行进路径如图1所示。
【评测用例规模与约定】
对于80%的评测用例:1≤N≤5。
对于100%的评测用例:1≤N≤10,1≤K≤10。
试题G: 爬山
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20分
试题H: 拔河
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20分
相关文章:
【第十五届】蓝桥杯省赛C++b组
今年的蓝桥杯省赛已经结束了,与以往不同,今年又回到了8道题,而22,23年出现了10道题 大家觉得难度怎么样,欢迎进来讨论,博主今年没参加哈,大家聊聊,我听听大家的意见和看法哈 试题A:…...
thinkphp6 Driver [Think] not supported.
问题的原因:使用view这个类但相应的库未安装(新版仅内置了PHP原生模板引擎) 官方解释:视图功能由\think\View类配合视图驱动(也即模板引擎驱动)类一起完成,新版仅内置了PHP原生模板引擎&#x…...
爱自然生命力专项基金:“爱·启航”残障家庭教育援助项目帮扶上万残障家庭
为进一步积极践行社会责任,助力公益慈善事业,2017年2月爱自然生命力体系与中国下一代教育基金会开展相关合作,共同启动了中国下一代教育基金会爱自然生命力专项基金,并启动了基金第一个项目“爱启航残障家庭教育援助项目”&#x…...
【ubuntu】如何追加path
【背景】 在ubuntu上整备一个项目环境时需要追加Path。 【方法】 先复制下需要加的Path,比如我的是:/home/sheep431/.local/bin 加path命令 nano ~/.bashrc在nano界面输入如下命令 export PATH"/home/sheep431/.local/bin:$PATH"【检验】…...
用html写一个有趣的鬼魂动画
<!DOCTYPE html> <html lang"en" > <head><meta charset"UTF-8"><title>一个有趣的鬼魂动画</title><link rel"stylesheet" href"https://cdnjs.cloudflare.com/ajax/libs/meyer-reset/2.0/reset.m…...
【C++软件调试技术】C++软件开发维护过程中典型调试问题的解答与总结
目录 1、引发C软件异常的常见原因有哪些? 2、排查C软件异常的常用方法有哪些? 3、为什么要熟悉常见的异常内存地址? 4、调试时遇到调用IsBadReadPtr或者IsBadWritePtr引发的异常,该如何处理? 5、如何排查GDI对象泄…...
Pygame经典游戏:贪吃蛇
------------★Pygame系列教程★------------ Pygame经典游戏:贪吃蛇 Pygame教程01:初识pygame游戏模块 Pygame教程02:图片的加载缩放旋转显示操作 Pygame教程03:文本显示字体加载transform方法 Pygame教程04:dra…...
推荐一个免费使用Claude 3, GPT4和Gemini 1.5 Pro的网站
在探索人工智能的广阔天地时,我偶然间发现了You AI这一平台,它不仅更新了大量的模型,还慷慨地提供了免费的使用机会。兴奋之余,我迅速开始尝试这些新功能,并决定将我的体验分享给大家。以下是我试用的流程: 打开网站:点击左下角的Sign in蓝色框 https://you.comhttps://…...
An Investigation of Geographic Mapping Techniques for Internet Hosts(2001年)第二部分
下载地址:An investigation of geographic mapping techniques for internet hosts | Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications 被引次数:766 Padmanabhan V N, Subramanian L. An i…...
解锁生成式 AI 的力量:a16z 提供的 16 个企业指南
企业构建和采购生成式AI方面的16项改变 生成式 AI 领域趋势洞察:企业构建和采购生成式 AI 的方式正在发生重大转变,具体表现在:* 专注于可信度和安全性:75% 的企业将信任和安全性视为关键因素。* 优先考虑可扩展性和灵活性&#x…...
Kylin使用心得
Kylin是一个开源的分布式分析引擎,基于Apache Hadoop构建,专为处理大规模数据集而设计。以下是一些使用Kylin的心得体会: 快速查询 Kylin的OLAP引擎能够对大规模数据集进行高效的多维分析查询。通过预计算和存储多维度的聚合数据࿰…...
CentOS7使用Docker搭建Joplin Server并实现多端同步与公网使用本地笔记
文章目录 1. 安装Docker2. 自建Joplin服务器3. 搭建Joplin Sever4. 安装cpolar内网穿透5. 创建远程连接的固定公网地址 Joplin 是一个开源的笔记工具,拥有 Windows/macOS/Linux/iOS/Android/Terminal 版本的客户端。多端同步功能是笔记工具最重要的功能,…...
C语言100道练习题打卡(1)
1 有1,2,3,4四个数字,能组成多少个互不相同且不重复的三位数,都是多少 #include<stdio.h> //有1,2,3,4四个数字,能组成多少个互不相同且不重复的三位数ÿ…...
5G-A有何能耐?5G-A三载波聚合技术介绍
2024年被称作5G-A元年。5G-A作为5G下一阶段的演进技术,到底有何能耐呢? 三载波聚合(3CC)被认为是首个大规模商用的5G-A技术,将带来手机网速的大幅提升。 █ 什么是3CC 3CC,全称叫3 Component Carriers…...
理解Go语言中上下文
开发人员有时会误解context.Context类型,尽管它是Go语言的关键概念之一,也是Go中并发代码的基础之一。接下来让我们看看这个概念,并确保我们理解为什么乃如何有效地使用它。 根据官方文档: 上下文(context)携带最后期限、取消信号和其他跨API边界的值。 下面让我们来看下这…...
[MySQL]数据库原理8——喵喵期末不挂科
希望你开心,希望你健康,希望你幸福,希望你点赞! 最后的最后,关注喵,关注喵,关注喵,大大会看到更多有趣的博客哦!!! 喵喵喵,你对我真的…...
【算法基础】插入排序与二分查找、升级二分查找
文章目录 1. 插入排序1.1 插入排序的思想1.2 插入排序的实现 2. 普通二分查找2.1 普通二分查找的思想2.2 普通二分查找的实现 3. 升级二分查找3.1 升级二分查找思想3.2 升级二分查找实现 1. 插入排序 1.1 插入排序的思想 插入排序很类似于已有一副有序的扑克牌,不断…...
在Vue3中如何使用H.265视频流媒体播放器EasyPlayer.js?
H5无插件流媒体播放器EasyPlayer属于一款高效、精炼、稳定且免费的流媒体播放器,可支持多种流媒体协议播放,可支持H.264与H.265编码格式,性能稳定、播放流畅,能支持WebSocket-FLV、HTTP-FLV,HLS(m3u8&#…...
基于51单片机的PM2.5监测系统设计—环境监测仪
基于51单片机的PM2.5监测系统 (仿真+程序+原理图+PCB+设计报告) 功能介绍 具体功能: 1.PM2.5传感器模块检测信息给单片机处理; 2.LCD1602实时显示PM2.5浓度和PM2.5报警阈值&#x…...
【C语言】指针篇-初识指针(1/5)
🌈个人主页:是店小二呀 🌈C语言笔记专栏:C语言笔记 🌈C笔记专栏: C笔记 🌈喜欢的诗句:无人扶我青云志 我自踏雪至山巅 文章目录 **内存和地址(知识铺垫(了解即可))**如何理解编址**指针变量*…...
【御控物联】物联网平台设备接入-JSON数据格式转化(场景案例四)
文章目录 一、背景二、解决方案三、在线转换工具四、技术资料 一、背景 物联网平台是一种实现设备接入、设备监控、设备管理、数据存储、消息多源转发和数据分析等能力的一体化平台。南向支持连接海量异构(协议多样)设备,实现设备数据云端存…...
stack和queue模拟实现
前言 上一期我们介绍了stack和queue的使用,本期我们来模拟实现一下他们! 本期内容介绍 容器适配器 deque介绍 为什么stack和queue的底层选择deque为默认容器? stack 模拟现实 queue 模拟实现 什么是容器适配器? 适配器是一种设…...
docker操作
1、容器生命周期管理命令 docker run docker run --name tomcat8 -d -p 28080:8080 tomcat:8.5.38 docker run -i --name hausf --network bridge --ip 172.17.0.10 ubuntu:20.04 /bin/bash docker run -d --name hausf --net host ubuntu:20.04 /bin/bash docker run…...
分布式锁介绍
引言 分布式锁是一种用于协调不同进程或线程对共享资源的访问控制的机制。在分布式系统中,由于多个节点可能同时访问或修改同一资源,因此需要一个中心化的协调机制来确保资源的访问是有序的,避免数据不一致的问题。 分布式锁的特性…...
Unity 获取RenderTexture像素颜色值
拿来吧你~ 🦪功能介绍🌭Demo 🦪功能介绍 💡不通过Texture2D 而是通过ComputerShader 提取到RenderTexture的像素值,效率有提升哦! 💡通过扩展方法调用,方便快捷:xxxRT.G…...
Tomcat以服务方式启动,无法访问网络共享目录问题
关于“Tomcat以服务方式启动,无法访问网络共享目录问题”解决方式如下: 1、通过doc命令【services.msc】打开本地服务找到,找到tomcat服务所在位置 2、右键打开Tomcat服务的属性 3、选择 登陆选项卡 4、选择“此账户”选项,并…...
SVN的介绍
首先SVN是什么: Apache下的一个开源的项目Subversion,通常缩写为 SVN,是一个版本控制系统。 版本控制系统是一个软件,它可以伴随我们软件开发人员一起工作,让我们编写代码的完整的历史保存下来。 目前它的各个版本的…...
ZYNQ-700呼吸灯
参考野火例程 实现呼吸灯即要调整led亮的占比时间,完成视觉上看起来由灭到亮或者由亮到灭的过程。 如果主频为50MHz,理论上一秒钟我们可以控制50_000_000次led的亮和灭,肉眼不可能分辨出来每一次亮灭,如果这50M我们设定为间隔一…...
UE5学习日记——制作多语言版本游戏,同时初步学习UI制作、多语言化、控制器配置、独立进程测试、打包配置和快速批量翻译等
所有的文本类,无论变量还是控件等都能实现本地化,以此实现不同语言版本。 在这里先将重点注意标注一下: 所有文本类的变量、控件等都可以多语言;本地化控制板中收集、编译时,别忘了编译这一步;支持批量复制…...
电脑重启后word文档空白或打不开,word无法自动修复,如何拯救
最近编辑word文档,写了好几个星期的内容随着电脑重启的一瞬间,灰飞烟灭,让我简直痛不欲生! 好在,天无绝人之路,以下两个方法拯救了地球 第一,普通的文档word自动修复不好使的时候,…...
wordpress加关键字/卡一卡二卡三入口2021
个人博客同步文章 https://mr-houzi.com/2018/06/... INVALID_USER_SCODE报错 出现这个问题是因为生成key的sha1和App使用的应用不一致。 官方操作 首先,我跟着官方介绍一波神操作,我使用的是官方提供的第三种方式,使用 keytool(j…...
小程序购物平台/广东seo快速排名
最近学习php,按照书上的描述,下载好apache和php后,按照其中配置进行,结果遇到了上述问题。花费了近一个半小时的时间解决了上述问题。现把解决问题过程中看到的方法总结如下。 最先肯定是一定要注意版本问题,apache和p…...
led灯笼河网站建设/品牌关键词优化
很多应用中我门需要用到iOS设备的摄像头进行拍照,视频等,并且从相册中选取我们需要的图片或者视频。这时就可以使用UIImagePickerController类来完成控制。http://www.jianshu.com/p/097ed620cc38 一、UIImagePickerController类 UIImagePickerControlle…...
预约营销型网站建设专家/成人短期就业培训班
敢在今年提裸辞的人,都是勇士。 这是最近笔者在就业话题下看到得最多的一句话。几年前,逃离北上广深的话题火了,也随之而来带起了一股裸辞的风潮。“世界这么大,我想去看看。”成为了年轻人追求自由的目标。 而今年,…...
制作网站一般要多少钱/赛雷猴是什么意思
先看代码:$a8;$b~$a; //按位取反echo "\$a".$a."";echo "\$b".$b;输出结果:$a8$b-9结果跟我所想的不一样啊,因为在PHP中文手册中说: ~ $a Not(按位非) 将 $a 中为 0 的位设为 1,反之亦然…...
wordpress关闭手机访问/seo视频教程
shell脚本启停项目进程shell脚本强制停止指定名称进程shell脚本启动logstashshell脚本强制停止指定名称进程 关闭logstash 方式一 #!/bin/bash#注意事项 logstash_pid 和 之间不能有空格,否则会将logstash_pid当成单独的命令执行报错.logstash_pidps aux|grep …...