【第十四届蓝桥杯省赛题目】

选择题:

1.设只含根结点的二叉树高度为1,共有62个结点的完全二叉树的高度为?

A.4 B.5 C.6 D.7

解析:高度为K的满二叉树 节点数为 2k-1 ,如果K=6 最多有63个节点 故答案为6 选C

2.C++中,bool类型的变量占用字节字数为?

A.1 B.2 C.3 D.4

参考答案:A

3.该程序的输出为?

A.127 B.97 C.63 D.126

4、以下关于数组的说法中,不正确的一项是?

  1. 数组中所有元素必须都相同
  2. 数组中各元素在内存中是顺序存放的
  3. 数组最后一个元素的索引是数组的长度
  4. 数组名的第一个字符可以是下划线

参考答案:C  最后一个元素的下标是长度减1

5、以下关于结构体的说法中,正确的一项是?

  1. 结构体中只能包含成员变量,不能包含成员函数
  2. 结构体不能从另一个结构体继承
  3. 结构体里面可以包含静态成员变量
  4. 结构体中里面不能包含函数

解析: struct只是类型声明,没有内存空间的分配,而static变量是需要分配内存的。 C错

答案:CDADC

编程题:

1、时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:特殊运算符

假定有一个运算符“>>>”,它的功能如下所示:

>>>257 = 25

>>>182 = 18

>>>933 = 93

给定一个正整数N(100<N<1000),请计算 N – (>>>N)的结果。

例如:N=257时,

257 – (>>>257)

= 257 – 25

= 232

输入描述

输入一个正整数N(100<N<1000

输出描述

输出一个整数,表示N - (>>>N)的结果

样例输入

257

样例输出

232

提示

评分标准:

4分:能正确输出第一组数据;

4分:能正确输出第二组数据;

4分:能正确输出第三组数据;

4分:能正确输出第四组数据;

4分:能正确输出第五组数据。

2、 时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:四叶玫瑰数

四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。

给定两个正整数N和M,请将N~M(1≤N≤M≤1000000)之间(含N和M)的四叶玫瑰数按从小到大的顺序输出。

例如:N=1234,M=2345时,有一个四叶玫瑰数1634,因为1^4 + 6^4 + 3^4 + 4^4 = 1634,故输出1634。

输入描述

第一行输入两个正整数N、M(1≤N≤M≤1000000)

输出描述

输出一行,包含若干个用一个空格隔开的正整数,表示N~M之间的四叶玫瑰数按从小到大的顺序的输出结果

注意:

题目数据保证给定的N~M范围内至少有一个四叶玫瑰数

样例输入

1234 2345

样例输出

1634

提示

评分标准:

5分:能正确输出第一组数据;

5分:能正确输出第二组数据;

5分:能正确输出第三组数据;

5分:能正确输出第四组数据;

5分:能正确输出第五组数据;

5分:能正确输出第六组数据;

5分:能正确输出第七组数据;

5分:能正确输出第八组数据。

3、 时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:质因数的个数

提示信息:

因数:又称为约数,如果整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数。

质数:又称为素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。2是最小的质数。

质因数:如果一个数a的因数b同时也是质数,那么b就是a的一个质因数,例如:8=2×2×2,2就是8的质因数;12=2×2×3,2和3就是12的质因数。

题目描述:

给定两个正整数N和M(1≤N≤M≤1e7),统计N到M之间(含N和M)每个数所包含的质因数的个数,输出其中最大的个数。

例如:

当N=6,M=10,6到10之间

6的质因数是2、3,共有2个

7的质因数是7,共有1个

8的质因数是2、2、2,共有3个

9的质因数是3、3,共有2个

10的质因数是2、5,共有2个

6到10之间的数中质因数最多的是8,质因数有3个,故输出3。

输入描述

输入两个正整数N和M(1≤N≤M≤1e7),两个正整数之间用一个空格隔开

输出描述

输出一个整数,表示质因数个数中的最大值

样例输入

6 10

样例输出

3

提示

评分标准:

5分:能正确输出第一组数据;

5分:能正确输出第二组数据;

5分:能正确输出第三组数据;

5分:能正确输出第四组数据;

5分:能正确输出第五组数据;

5分:能正确输出第六组数据;

5分:能正确输出第七组数据;

5分:能正确输出第八组数据;

5分:能正确输出第九组数据;

5分:能正确输出第十组数据。

4、时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:最大的矩形纸片

一张半边参差不齐的网格纸(网格边长均为1),有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。

给定网格纸中完整边的长度N(1≤N≤1000000),以及网格中每一列残存部分的高度(1≤高度≤10000),输出能够剪出的最大矩形纸片面积。

输入描述

第一行输入一个正整数N(1≤N≤1000000),表示纸片完整边的长度

第二行输入N个正整数(1≤正整数≤10000),表示每列格子残存部分的高度,两个正整数之间用一个空格隔开

输出描述

输出一个正整数,表示能够剪出的最大矩形纸片面积

样例输入

6

3 2 1 4 5 2

样例输出

8

提示

评分标准:

6分:能正确输出第一组数据;

6分:能正确输出第二组数据;

6分:能正确输出第三组数据;

6分:能正确输出第四组数据;

6分:能正确输出第五组数据;

6分:能正确输出第六组数据;

6分:能正确输出第七组数据;

6分:能正确输出第八组数据;

6分:能正确输出第九组数据;

6分:能正确输出第十组数据。

5、时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:数字游戏

老师给出了一组数,要求小蓝对这组数进行调整,调整的规则如下:

1. 第1次,从这组数中选出一个最小的数,把它调整为和第二小的数一样大;

2. 第2次,再从这组数中选出一个最大的数,把它调整为和第二大的数一样大;

3. 重复执行1、2步骤;

4. 当这组数中所包含的不同的数少于3个时,结束调整。

现在给定了一组数,请帮小蓝编写程序计算出总共的调整次数,以及调整结束时这组数中的最小数和最大数。

例1:

当这组数是 2 2 2 2时,这组数中所包含的不同的数少于3个(只有2这一种数),无需调整,最后输出

0 2 2

例2

当这组数是 1 3 4 2时,调整过程如下:

1. 先将这组数中最小的数1,改成2,这组数变为:2 3 4 2

2. 再将这组数中最大的数4,改成3,这组数变为:2 3 3 2

这时,这组数中只包含2、3两个数了,满足规则4,调整结束,总共调整了2次,故最后输出:

2 2 3

输入描述

第一行输入一个正整数N(3≤N≤1000000),表示这组数中数的个数

第二行输入N个正整数(1≤正整数≤1000000),正整数之间用一个空格隔开

输出描述

输出一行,包含三个整数,分别是总的调整次数、调整结束时的最小值和最大值,整数之间用一个空格隔开

样例输入

4

1 3 4 2

样例输出

2 2 3

提示

评分标准:

8分:能正确输出第一组数据;

8分:能正确输出第二组数据;

8分:能正确输出第三组数据;

8分:能正确输出第四组数据;

8分:能正确输出第五组数据;

8分:能正确输出第六组数据;

8分:能正确输出第七组数据;

8分:能正确输出第八组数据;

8分:能正确输出第九组数据;

8分:能正确输出第十组数据。

6、时间限制: 1000MS

内存限制: 65536KB

题目描述:

编程实现:活动人数

有一个大型企业集团,由N个部门组成,编号从1到N。这些部门之间的层次关系形成了一个树状结构,一个上级部门可能会有1个或多个直接下级部门,一个下级部门只有一个直接上级部门。

本月集团举办了一个大型活动,这次的活动组织方按如下要求安排活动:

1. 来的人越多越好;

2. 如果一个上级部门参加本次活动,那么他们的直接下级部门就不能参加,而他的间接下集部门可以参加(如下图,如果部门1参加,那么部门2、3不能参加,而部门4、5、6可以参加)。

请你帮他们计算一下,如何安排可以使参加活动的人数最多,并输出参加活动的最多人数。

例如:当N=6,每个部门编号为1到6,部门上下级关系和部门的人数如下图所示:

注意:示例中,部门1是层级最高的部门,没有直接上级,故将其直接上级部门设为0;

当安排(1、4、5、6)这4个部门参加活动时,人数最多,为11,所以输出11。

输入描述

第一行输入一个正整数N(1≤N≤100000),表示集团所有部门的数量

接下来有N行,每行输入三个非负整数F、S和C,(0≤F≤N,1≤S≤N,F≠S,1≤C≤1000),F表示是部门S的直接上级,C表示部门S的人数,整数之间用一个空格隔开

注意:如果是最上层的部门,其直接上级部门编号为0

输出描述

输出一个整数,表示参加活动的最多人数

样例输入

6

0 1 2

1 2 4

1 3 3

2 4 3

3 5 2

3 6 4

样例输出

11

提示

评分标准:

10分:能正确输出第一组数据;

10分:能正确输出第二组数据;

10分:能正确输出第三组数据;

10分:能正确输出第四组数据;

10分:能正确输出第五组数据;

10分:能正确输出第六组数据;

10分:能正确输出第七组数据;

10分:能正确输出第八组数据;

10分:能正确输出第九组数据;

10分:能正确输出第十组数据。

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

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

相关文章

【AAAI2024】点云的自适应邻域提取

论文标题&#xff1a;Point Deformable Network with Enhanced Normal Embedding for Point Cloud Analysis 论文地址&#xff1a;https://ojs.aaai.org/index.php/AAAI/article/view/28497 两个创新点&#xff1a;可变邻域法向量提取 一、由固定邻居变为可变的邻域 二、最小二…

PCL-PEG-DCL (ACUPA) 聚己内酯聚乙二醇PSMA 抑制剂

PCL-PEG-DCL (ACUPA) 聚己内酯聚乙二醇PSMA 抑制剂 【中文名称】 聚己内酯聚乙二醇PSMA抑制剂DCL 【英文名称】 PCL-PEG-DCL (ACUPA) 【品 牌】 碳水科技&#xff08;Tanshtech&#xff09; 【纯 度】 95%以上 【保 存】 -20 【规 格】 50mg,100mg,500mg,…

2.SG90舵机模块

当我们输出一段脉冲信号的时候就可以调节舵机的角度 我们可以从原理图可以看到舵机的脚在PA6 从芯片手册我们又可以看到PA6对应TIM3_CH1,并且不用开启部分重映像就能使用 新建Servo.c存放PWM初始化 配置PWM void Servo_TIM3_Init(u16 arr,u16 psc) {//开启TIM3的时钟RCC_APB1…

GIS入门,Java不使用任何第三方库实现射线穿越法计算某个点是否与多边形相交,比普通射线法提升了计算性能

前言 在上一章中《GIS入门,Java不使用任何第三方库实现判断一个经纬度点是否在多个经纬度点组成的多边形内,计算某个点是否与多边形相交》,我们使用了一个最简单的算法“射线法”来计算一个点到是否与多边形相交,但是对于多边形非常多的顶点时,计算就会力有不逮。 本章将…

嵌入式工程师如何利用周末提升自己?

提升自己一定要趁早&#xff0c;这是作为中年人的我&#xff0c;对年轻人的忠告。 以前年轻&#xff0c;觉得时间多&#xff0c;总是幻想着&#xff0c;很多人也大器晚成啊&#xff0c;晚点努力也不晚。 前阵子小米汽车火了&#xff0c;雷总说这是他最后一次重大创业&#xff0…

富 格 林:规避虚假暗箱制胜法宝

富 格 林认为&#xff0c;现货黄金是众多黄金产品中交易规则优势较为明显的存在&#xff0c;尤其是进来的行情走势十分强劲&#xff0c;这给予了投资者更充足的做单机会。不过&#xff0c;机会的增加不意味着就一定可以制胜。要知道规避虚假暗箱才是制胜最有效的法宝。富 格 林…

禅道登录/创建版本/编辑版本接口 【禅道版本 18.12/18.11】

登录获取token import requestsurl = "http://192.168.1.234:6060/api.php/v1/tokens" payload = {"account": "jenkins","password": "jenkins123" } headers = {}response = requests.request

轻松上手MYSQL:MYSQL初识(上)

​&#x1f308; 个人主页&#xff1a;danci_ &#x1f525; 系列专栏&#xff1a;《MYSQL入门》 &#x1f4aa;&#x1f3fb; 制定明确可量化的目标&#xff0c;坚持默默的做事。 轻松上手MYSQL&#xff1a;从零开始构建你的数据库世界 &#x1f680; &#x1f680;欢迎来到My…

多维时序 | Matlab实现TCN-LSTM时间卷积长短期记忆神经网络多变量时间序列预测

多维时序 | Matlab实现TCN-LSTM时间卷积长短期记忆神经网络多变量时间序列预测 目录 多维时序 | Matlab实现TCN-LSTM时间卷积长短期记忆神经网络多变量时间序列预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.【Matlab实现TCN-LSTM时间卷积长短期记忆神经网络多变量…

轻松上手MYSQL:MYSQL初识(下)

​&#x1f308; 个人主页&#xff1a;danci_ &#x1f525; 系列专栏&#xff1a;《MYSQL入门》 &#x1f4aa;&#x1f3fb; 制定明确可量化的目标&#xff0c;坚持默默的做事。 轻松上手MYSQL&#xff1a;从零开始构建你的数据库世界 &#x1f680; &#x1f680;欢迎来到My…

稀疏数组思想

稀疏数组的处理方法是&#xff1a; 1)记录数组一共有几行几列&#xff0c;有多少个不同的值 2)思想&#xff1a;把具有不同值的元素的行列及值记录在一个小规模的数组中&#xff0c;从而缩小程序的规模 例如下面原数组对应稀疏数组&#xff1a;

uni-starter的微信登录拿不到登录者的昵称,头像,手机号问题记录

uni-starter的微信登录竟然拿不到登录者的昵称&#xff0c;头像&#xff0c;手机号 获取手机号的方法在另外一篇文章中&#xff0c;需要认证&#xff0c;需要有营业执照 uni.login({"provider": type,"onlyAuthorize": true,// #ifdef APP"univerif…

2024认证杯A题完整论文教学分享

大家好&#xff0c;从昨天肝到现在&#xff0c;终于完成了2024认证杯A题 保暖纤维的保暖能力的完整论文啦。 给大家看一下目录吧&#xff1a; 目录 摘 要&#xff1a; 10 一、问题重述 13 二&#xff0e;问题分析 14 2.1问题一 14 2.2问题二 14 2.3问题三 14 三、模型…

算法打卡day31

今日任务&#xff1a; 1&#xff09;435.无重叠区间 2&#xff09;763.划分字母区间 3&#xff09;56.合并区间 435.无重叠区间 题目链接&#xff1a;435. 无重叠区间 - 力扣&#xff08;LeetCode&#xff09; 给定一个区间的集合&#xff0c;找到需要移除区间的最小数量&…

React中子传父的方式及原理

方式挺多的&#xff0c;先说最常用的通过props进行父子组件的数据传递和修改以及原理 在React中&#xff0c;props不仅用于传递数据&#xff0c;它们也可以传递可以执行的函数&#xff0c;这使得子组件能够间接更新父组件的状态。这种方法强化了React的单向数据流策略&#xf…

【北京迅为】《iTOP-3588开发板系统编程手册》第5章 文件IO缓存

RK3588是一款低功耗、高性能的处理器&#xff0c;适用于基于arm的PC和Edge计算设备、个人移动互联网设备等数字多媒体应用&#xff0c;RK3588支持8K视频编解码&#xff0c;内置GPU可以完全兼容OpenGLES 1.1、2.0和3.2。RK3588引入了新一代完全基于硬件的最大4800万像素ISP&…

Cocos Creator 3D游戏成像全过程详解与Shader详解

前言 Cocos Creator是一款由Cocos2d-x团队开发的游戏开发引擎&#xff0c;它不仅支持2D游戏的开发&#xff0c;还能够创建3D游戏。在本文中&#xff0c;我们将详细介绍Cocos Creator 3D游戏成像的全过程&#xff0c;并深入探讨Shader的实现细节。 对惹&#xff0c;这里有一个…

【刷题】代码随想录算法训练营第十三天|239、滑动窗口最大值,347、前K个高频元素,总结

目录 39、滑动窗口最大值347、前K个高频元素栈与队列总结 39、滑动窗口最大值 讲解&#xff1a;https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html 使用单调队列。 在代码随想录里好好理解一下单调队列处理这道滑动窗口最…

龙智 DevSecOps 解决方案:集成 Jira/Confluence/HelixCore/SonarQube 等知名工具的技术实践与协作场景演示

随着企业数字化转型的深入推进&#xff0c;传统的研发流程已难以适应快速变化的市场需求&#xff0c;企业需要更加高效、协同且安全的研发模式来确保产品的质量和竞争力。DevSecOps 作为一种创新的研发方法论&#xff0c;将安全性融入 DevOps 工作流程中&#xff0c;实现从代码…

使用keil开发stm32串口

1,初始化IO串口1,pclk2:PCLK2时钟频率(Mhz),波特率9600, 中断向量一般配置用中断方式接收数据 I/O口配置:TXD配置为复用推挽输出(GPIO_Mode_AF_PP),RXD配置为浮空输入(GPIO_Mode_IN_FLOATING); void uart_init(u32 pclk2,u32 bound) { float temp;u16 mantissa;…