第14届蓝桥杯C++省赛(初级)真题

这篇具有很好参考价值的文章主要介绍了第14届蓝桥杯C++省赛(初级)真题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、选择题(50分)

第 1 题 单选题(10分)

C++中,bool类型的变量占用字节数为 ( )。

*选择题严禁使用程序验证,选择题不答或答错都不扣分

A.1

B.2

C.3

D.4

第 2 题 单选题(10分)

以下关于C++结构体的说法,正确的是 ( )。

*选择题严禁使用程序验证,选择题不答或答错都不扣分

A.结构体中只能包含成员变量,不能包含成员函数

B.结构体不能从另一个结构体继承

C.结构体里面可以包含静态成员变量

D.结构体里面不能包含构造函数

第 3 题 单选题(10分)

设只含根结点的二又树高度为1,共有62个结点的完全二叉树的高度为 ( )。

*选择题严禁使用程序验证,选择题不答或答错都不扣分

A.4

B.5

C.6

D.7

第 4 题 单选题(10分)

以下关于数组的说法,不正确的是 ( ) 。

*选择题严禁使用程序验证,选择题不答或答错都不扣分

A.数组中所有元素的类型必须都相同

B.数组中各元素在内存中是顺序存放的

C.数组最后一个元素的索引是数组的长度

D.数组名的第一个字符可以是下划线

第 5 题 单选题(10分)

         

第14届蓝桥杯C++省赛(初级)真题

A.127

B.97

C.63

D.126

选择题答案:ACCCA       

二、编程题(250分)

第 1 题 编程题(20分)

时间限制: 1000MS

内存限制:65536K8

题目描述

编程实现:特殊运算符

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

>>>257=25

>>>182=18

>>>933 =93

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

例如: N=257时,

257-(>>>257)

=257-25

=232

输入描述

输入一个正整数N (100     <N<1000)< span>     </N<1000)<>

输出描述

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

样例输入

257

样例输出

232

评分标准:

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

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

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

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

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

         

第 2 题 编程题(40分)

时间限制: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 题 编程题(50分)

时间限制:1000MS

内存限制: 65536KB

编程实现: 质因数的个数

提示信息:

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

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

质因数:如果一个数a的因数b同时也是质数,那么b就是a的一个质因数,例如: 8=2x2x2,2就是8的质因数;12=2x2x3,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 题 编程题(60分)

时间限制:1000MS

内存限制: 65536KB

题目描述:

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

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

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

例如: N=6,每一列残存部分的高度依次为3、2、1、4、5、2,如下图所示:

第14届蓝桥杯C++省赛(初级)真题

可以发现,沿着红色框可以剪出的矩形纸片面积最大,为8,所以输出8。

输入描述

第一行输入一个正整数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 题 编程题(80分)

时间限制: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分:能正确输出第十组数据。文章来源地址https://www.toymoban.com/news/detail-446012.html

到了这里,关于第14届蓝桥杯C++省赛(初级)真题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第十四届蓝桥杯大赛青少年省赛C++组试题真题 2023年5月

    一、选择题 第 1 题 单选题 C++中,bool类型的变量占用字节数为 ( )。 A. 1 B. 2 C. 3 D. 4 第 2 题 单选题 以下关于C++结构体的说法,正确的是 ( )。 A. 结构体中只能包含成员变量,不能包含成员函数 B. 结构体不能从另一个结构体继承 C. 结构体里面可以包含静态成员变量 D. 结构体里

    2024年02月15日
    浏览(54)
  • 【蓝桥杯省赛真题18】python阴影图形面积 青少年组蓝桥杯python编程省赛真题解析

    目录 python阴影图形面积 一、题目要求 1、编程实现 2、输入输出

    2023年04月23日
    浏览(44)
  • 【蓝桥杯】【省赛真题】

    关于第十一届第一场蓝桥杯中如何判断串口数据的问题的代码如下:

    2023年04月09日
    浏览(37)
  • 软考初级程序员上午单选题(14)

    36、下列有关目录结构的叙述中,正确的是______。 A.一个磁盘有且仅有一个根目录 B.一个磁盘可以有多个根目录 C.一个磁盘不允许有3级以上的子目录 D.一个磁盘必须有根目录和子目录 37、软件开发过程中为确保软件质量所采取的措施中,不包括______。 A.开发前应选定或

    2024年02月05日
    浏览(43)
  • 2022蓝桥杯冲刺(历年真题剖析,含省赛、国赛)

    大家好,我是莫若心,为了帮助兄弟们更好准备蓝桥杯比赛,我特意选取了蓝桥往年真题中许多能体现出蓝桥经典题型的题目,有需要的兄弟们可以收藏一下,后续我会继续更新蓝桥真题题型专栏,和大家一起冲击蓝桥杯 附上蓝桥杯官网地址:蓝桥杯官网 🚩🚩 题目如下 观

    2023年04月08日
    浏览(50)
  • 【蓝桥杯】历届真题 杨辉三角形 (省赛)Java

    【问题描述】         下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:         1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,...         给定一个正整数N,请你输出数列中第一次出现Ⅳ是在第几个数? 【输入

    2024年02月02日
    浏览(39)
  • 【蓝桥杯嵌入式】蓝桥杯第十二届省赛程序真题,真题分析与代码讲解

    🎊【蓝桥杯嵌入式】专题正在持续更新中,原理图解析✨,各模块分析✨以及历年真题讲解✨都在这儿哦,欢迎大家前往订阅本专题,获取更多详细信息哦🎏 🎏【蓝桥杯嵌入式】蓝桥杯第十届省赛真题 🎏【蓝桥杯嵌入式】蓝桥杯第十三届省赛程序真题 🪔本系列专栏 -  

    2023年04月15日
    浏览(92)
  • 【蓝桥杯冲刺】蓝桥杯11届省赛C++b组真题-编程题

    目录 试题F:成绩统计 解题思路: 代码: 试题G:回文日期 解题思路: 代码: 试题H:字串分值 解题思路: 代码:  试题I:平面切分 解题思路: 代码: 试题J:字串排序 解题思路: 写在最后: 【问题描述】 小蓝给学生们组织了一场考试,卷面总分为 100 分, 每个学生的

    2024年02月02日
    浏览(45)
  • 【蓝桥杯冲刺】蓝桥杯11届省赛C++b组真题-填空题

    目录 试题A:门牌制作 解题思路: 答案: 试题B:既约分数 解题思路: 答案: 试题C:蛇形填数 解题思路: 答案: 试题D:跑步训练 解题思路: 答案: 试题E:七段码 解题思路: 答案: 写在最后: 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从

    2023年04月19日
    浏览(69)
  • 【蓝桥杯冲刺】蓝桥杯12届省赛C++b组真题-填空题

    目录 试题A:空间 解题思路 答案 试题B:卡片 解题思路 答案 试题C:直线 解题思路 答案 试题D:货物摆放 解题思路 答案 试题E:路径 解题思路 答案 ​编辑 写在最后: 小蓝准备用 256 MB 的内存空间开一个数组, 数组的每个元素都是 32 位二进制整数, 如果不考虑程序占用的

    2024年02月03日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包