第十四届蓝桥杯c++省赛初中高级组编程题答案

2023-05-15 22:56:15    动态资讯   

第十四届蓝桥杯c++省赛中级组和高级组的题目相同,都是5道选择题+6道编程题,第十四届蓝桥杯c++省赛初级组在中高级组的基础上减掉了编程第6题。

第十四届蓝桥杯c++省赛初级组试卷模拟

第十四届蓝桥杯c++省赛中高级组试卷模拟

二、编程题


第1题(20)
时间限制: 1000MS
内存限制:65536K8
编程实现:特殊运算符
 假定有一个运算符“>>>”它的功能如下所示
>>>257=25
>>>182=18
>>>2933 =93
 给定一个正整数N (100<N<1000) ,请计算 N-(>>>N)的结果
例如: N257时
257-(>>>257)
=257-25
=232


答案及解析:http://www.6547.cn/question/view/s8h2elc3cvkopmrz



第2题(30)



时间限制: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范围内至少有一个四叶玫瑰数


答案及解析:http://www.6547.cn/question/view/udty7l1iospumrjv



第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。


答案及解析:http://www.6547.cn/question/view/pamblhht4vlnkiim



第4题(60)



时间限制:1000MS
内存限制: 65536KB
编程实现:最大的矩形纸片
  一张半边参差不齐的网格纸 (网格边长均为1),有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。
  给定网格纸中完整边的长度N (1<=N<=1000000) ,以及网格中每一列残存部分的高度(1<=高度<=10000),输出能够剪出的最大矩形纸片面积。
例如: N=6,每一列残存部分的高度依次为3、2、1、4、5、2,如下图所示
可以发现,沿着红色框可以剪出的矩形纸片面积最大,为8,所以输出8。
      
输入描述
第一行输入一个正整数N(1≤N≤1000000),表示纸片完整边的长度
第二行输入N个正整数(1≤正整数≤10000),表示每列格子残存部分的高度,两个正整数之间用一个空格隔开
输出描述
输出一个正整数,表示能够剪出的最大矩形纸片面积
样例输入
6
3 2 1 4 5 2
样例输出
8


答案及解析:http://www.6547.cn/question/view/biaheyirz0sognf7