首页 > 编程语言 >十五届蓝桥青少C++组3月评测2024年3月中高级

十五届蓝桥青少C++组3月评测2024年3月中高级

时间:2024-03-13 14:31:24浏览次数:60  
标签:2024 正确 输出 int 10 蓝桥 数据 参考答案 青少

STEMA考试 C++中高级试卷(24年3月10日)

一、选择题(50分)

1:(110010)2+(c3)16的结果是()。
*选择题严禁使用程序验证,选择题不答或答错都不扣分
A.(240)10  
B.(11110101)2  
C.(366)8  
D.(f6)16 
备注:此题目下标代表进制,因不支持md格式。  
参考答案:B
2:表达式1000/3的结果是()。
*选择题严禁使用程序验证,选择题不答或答错都不扣分
A.333  
B.333.3  
C.334  
D.333.0  
参考答案:A
3:下列选项中,判断a等于1并且b等于1正确的表达式是()。
*选择题严禁使用程序验证,选择题不答或答错都不扣分
A.!((a!=1)&&(b!=1))
B.!((a!=1)||(b!=1))
C.!(a==1)&&(b==1)
D.(a=1)&&(b=1)
参考答案:B
4:定义 char a[]="His name is Jack",请问 sizeof(a)的结果是()。
*选择题严禁使用程序验证,选择题不答或答错都不扣分
A.14  
B.15  
C.16  
D.17  
参考答案:D
5:定义 int a[]={5,1,3,8,2,9,0,6},*p=(a+3),那么((*p)-- + *p )的值是()。
*选择题严禁使用程序验证,选择题不答或答错都不扣分
A.3
B.10
C.15 
D.16
参考答案:C

二、编程题(350分)

第 1 题(20分)

时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:
寒假期间小明需要做完n张试卷,但他每天最多能做完m 张,请计算出小明做完n张试卷最少需要多少天?
输入描述
一行输入两个整数n和m(1≤n≤100,1≤m≤10),分别表示要完成的试卷张数,及每天最多能做完的试卷张数,整数之间以一个空格隔开
输出描述
输出一个整数,表示小明最少多少天能做完n张试卷
样例输入
10 3
样例输出
4
评分标准:
2分:能正确输出第一组数据;
2分:能正确输出第二组数据;
2分:能正确输出第三组数据;
2分:能正确输出第四组数据;
2分:能正确输出第五组数据。
2分:能正确输出第六组数据;
2分:能正确输出第七组数据;
2分:能正确输出第八组数据;
2分:能正确输出第九组数据;
2分:能正确输出第十组数据。  

参考答案1:

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  cin>>n>>m;
  cout<<n/m+(n%m!=0);
  return 0;
}

参考答案2: 

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  cin>>n>>m;
  cout<<(n+m-1)/m;
  return 0;
}

参考答案3: 

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  int ans;
  cin>>n>>m;
  ans=n/m;
  if (n%m!=0){
    ans++;
  }
  cout<<ans;
  return 0;
}

参考答案4: 

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m;
  int ans;
  cin>>n>>m;
  cout<<int(ceil(1.0*n/m));
  return 0;
}

 第 2 题 (40分)

时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:
给定两个整数a,b,请统计a到b之间(包含a和b)有多少个包含数字7的回文数。
例如:a=6,b=80,6到80之间的回文数有6、7、8、 9、11、22、33、44、55、66、77,其中有2个回文数包含7(7和77)。
输入描述
一行输入两个整数a和b(1≤a≤b≤100000),整数之间以一个空格隔开
输出描述
输出一个整数,表示a到b之间(包含a和b)包含数字7的回文数的个数
样例输入
6 80
样例输出
2
评分标准:
4分:能正确输出第一组数据;
4分:能正确输出第二组数据;
4分:能正确输出第三组数据;
4分:能正确输出第四组数据;
4分:能正确输出第五组数据;
4分:能正确输出第六组数据;
4分:能正确输出第七组数据;
4分:能正确输出第八组数据;
4分:能正确输出第九组数据;
4分:能正确输出第十组数据。

 参考答案:

#include<bits/stdc++.h>
using namespace std;
int huiwen(int n){//判断是否回文
  int a=n,b=0;
  while(n){
    b=b*10+n%10;
    n/=10;
  }
  return b==a;
}
int check(int n){//判断是否含7
  while(n){
    if(n%10==7) return 1 ;
    n/=10;
  }
  return 0;
}
int main(){
  int a,b,cnt=0;
  cin>>a>>b;
  for(int i=a;i<=b;i++){
    if(huiwen(i) && check(i)) cnt++;
  }
  cout<<cnt;
  return 0;
}

 第 3 题 (50分)


时间限制:1000MS
内存限制:65536KB
题目描述:
提示信息:
ABB形式的字符串:是由3个字符组成,其中后两个字符相同,第一个字符与后两个字符不同。
如:"cbb"、"q22"、"688"都是 ABB 形式的字符串;
   "abc"、"wwe"、"pop"都不是 ABB 形式的字符串。

子串:是指一个字符串中连续的一段字符序列。
如:字符串“Hello,World!"
中,"Hello"、"ello"、"World"、"or"都是该字符串的子串。
编程实现:
给定一个字符串S,请统计S中有多少个ABB形式的子串, 以及多少种ABB形式的子串。
例如:S=“nnnseebbetoosee”,ABB形式的子串有see、 ebb、too、see,共4个;不同子串有see、ebb、too,共3种。
输入描述
输入一个长度不超过100的字符串S
输出描述
输出两个整数,分别表示S中有多少个ABB形式的子串,以及多少种ABB形式的子串,整数之间以一个空格隔开
样例输入
nnnseebbetoosee
样例输出
4 3
评分标准:
5分:能正确输出第一组数据;
5分:能正确输出第二组数据;
5分:能正确输出第三组数据;
5分:能正确输出第四组数据;
5分:能正确输出第五组数据;
5分:能正确输出第六组数据;
5分:能正确输出第七组数据;
5分:能正确输出第八组数据;
5分:能正确输出第九组数据;
5分:能正确输出第十组数据。

 参考答案:

#include<bits/stdc++.h>
using namespace std;
set <string> s;
int main() {
    int cnt = 0;
    string a;
    cin >> a;
    if(a.size() < 3) {
        cout << "0 0";
        return 0;
    }
    for(int i = 0; i < a.size() - 2; i++) {
        string b = a.substr(i, 3);
        if(b[0] != b[1] && b[1] == b[2]) {
            cnt++;
            s.insert(b);
        }
    }
    cout << cnt << " " << s.size();
    return 0;
}

 第 4 题 (60分)

时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:
给定一个由n个整数组成的数列,请将其分割成左右两部分, 要求左半部分子数列的和与右半部分子数列的和最接近,请输出这两部分子数列和的差值(取非负值)。
例如:n=5,数列中的5个整数分别是2、1、3、4、3,将其分割成左右两部分,左半部分是2、1、3,右半部分是4、 3;此时两部分子数列的和最接近,差值为1。
输入描述
第一行输入一个整数n(2≤n≤100000)
第二行输入n个整数(1≤整数≤1000),整数之间以一个空格隔开
输出描述
输出一个整数,表示这两部分子数列和的差值(取非负值)
样例输入
5
2 1 3 4 3
样例输出
1
评分标准:
6分:能正确输出第一组数据;
6分:能正确输出第二组数据;
6分:能正确输出第三组数据;
6分:能正确输出第四组数据;
6分:能正确输出第五组数据;
6分:能正确输出第六组数据;
6分:能正确输出第七组数据;
6分:能正确输出第八组数据;
6分:能正确输出第九组数据;
6分:能正确输出第十组数据。
参考答案1:双指针

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
            cin>>a[i];
    }
    int sum1=0;
    int sum2=0;
    int i=1;
    int j=n;
    while(i<=j){
        if (sum1<sum2){
            sum1+=a[i];
            i++;
        }else{
            sum2+=a[j];
            j--;
        }
    }
    cout<<abs(sum1-sum2);
    return 0;
}

参考答案2:前缀和

#include<bits/stdc++.h>
using namespace std;
int n,a,s[100005],minn=2e9;
int main(){
	cin>>n;
	for (int i=1;i<=n;i++) cin>>a,s[i]=s[i-1]+a;
	for (int i=1;i<n;i++){
		minn=min(abs((s[i]-s[0])-(s[n]-s[i])),minn);
	}
	cout<<minn<<endl;
	return 0;
}

参考答案3:

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],sum=0,m=1e9,sum1=0;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    sum+=a[i];
  }
  for(int i=1;i<=n;i++){
    sum1+=a[i];
    sum-=a[i];
    m=min(abs(sum1-sum),m);
  }
  cout<<m;
  return 0;
}

 

 第 5 题 编程题 (80分)

时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:
给定一个正整数n,请将n中的每位数字重新排列并组成一个新数,要求新数的值要小于n,请找出所有符合要求的新数中最大的那个正整数,如果不存在这样的正整数,则输出-1。
例1:n=312,312中每位上的数字依次是3、1、2,重新排列组成的新数有321、231、213、132、123,新数中小于312的有231、213、132、123,其中符合要求的最大正整数是231;
例2:n=123,123中每位上的数字依次是1、2、3,重新排列组成的新数有312、321、231、213、132,新数中不存在小于123的正整数,故输出-1。
输入描述
输入一个正整数 n (1≤ n <2的63次方)
输出描述
输出一个正整数,表示符合要求的最大正整数
样例输入
312
样例输出
231
评分标准:
8分:能正确输出第一组数据;
8分:能正确输出第二组数据;
8分:能正确输出第三组数据;
8分:能正确输出第四组数据;
8分:能正确输出第五组数据;
8分:能正确输出第六组数据;
8分:能正确输出第七组数据;
8分:能正确输出第八组数据;
8分:能正确输出第九组数据;
8分:能正确输出第十组数据。

参考答案1:贪心算法

若数字有n位,对于后i(i从2到n)位,若从i到n位为递增,则不可能调换顺序使之变小,若从i到n位不是递增,将第i+1位到第n位按降序排序,然后将第i位和后边第一比它小的数字调换一下就可以了。i越小,调后的数字减少越小。若n位都为递增,则无答案。

详见代码:

#include <bits/stdc++.h>
using namespace std;
string a;
int main() {
    cin >> a;
    int len=a.length();
    bool flag=0;//假定无解
    for(int i=len-1;i>0;i--){
        if (a[i]<a[i-1]){
            for(int j=i,k=len-1;j<k;j++,k--){
                swap(a[j],a[k]);
            }
            for(int j=i;j<=len-1;j++){
                if(a[i-1]>a[j]){
                    swap(a[i-1],a[j]);
                    break;
                }
            }
            flag=1;//有解
            break;
        }
    }
    if(flag==1&&a[0]!='0'){
        cout<<a;
    }else{
        cout<<-1;
    }
    return 0;
}


参考答案2:感谢 gamer爸爸 提供的解题思路及解题代码

将n个字符按照任意方式排列,所得到的所有组合,叫做n的全排列。这些全排列从小到大的顺序,叫做这n个数的字典序。

对于某一种排列方式,使用c++的stl库提供的prev_permutation可以获得其上一种字典序,也就是紧挨着他的,比他小的那种排列。

因此只需要用字符串接受输入,然后获取该字符串的上一个字典序就行了。

#include<bits/stdc++.h> 
using namespace std;
int main() {
  string n;
  cin >> n;
  if (prev_permutation(n.begin(), n.end())&&n[0]!=0)
    cout << n;
  else
    cout << -1;
}

 第 6 题 编程题 (100分)

时间限制:1000MS
内存限制:65536KB
题目描述:
编程实现:
靶场上有n块靶排成一排,从左到右依次编号为1、2、3、….n,且每块靶上都标有一个整数。
当某块靶被击中后,击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数,
×表示其左侧最近且未被击中的靶上的数,z表示其右侧最近且未被击中的靶上的数。
如果其左侧不存在未被击中的靶,则x为1;如果其右侧不存在未被击中的靶,则z为1。)
计算完积分后,这块靶就会退出靶场(不在这排靶中)。
请计算击中所有靶后能得到的最高积分是多少?

例如:n=4,表示有4块靶,这4块靶上的数从左到右分别是3、2、4、6;
按照下列顺序打靶,可以得到最高积分:
1.打2号靶,得到的积分是24(3*2*4);
2.打3号靶,得到的积分是72(3*4*6);
3.打1号靶,得到的积分是18(1*3*6);
4.打4号靶,得到的积分是6(1*6*1);
最终获得的积分是120(24+72+18+6)。
输入描述
第一行输入一个整数n(1≤n≤300),表示靶场上靶的数量
第二行输入n个整数(1≤整数≤100),分别表示从左到右每块靶上的数,整数之间以一个空格隔开
输出描述
输出一个整数,表示击中所有靶后能得到的最高积分
样例输入
4
3 2 4 6
样例输出
120
评分标准:    
10分:能正确输出第一组数据;
10分:能正确输出第二组数据;
10分:能正确输出第三组数据;
10分:能正确输出第四组数据;
10分:能正确输出第五组数据;
10分:能正确输出第六组数据;
10分:能正确输出第七组数据;
10分:能正确输出第八组数据;
10分:能正确输出第九组数据;
10分:能正确输出第十组数据。

参考答案:感谢 gamer爸爸 提供的解题思路

动态规划

定义状态:dp[i][j] = x 表示:打掉 i 和 j 之间(不包括 i 和 j)的所有靶子,可以获得的最大积分为 x。

状态转移方程:枚举i和j中间的每一个数k,i+1<=k<=j-1

dp[i][j] = max(dp[i][j], dp[i][k] + dp[k][j] + nums[k] * nums[i] * nums[j])

根据题目要求,我们可以在数组的最左、最右两端增加两个积分为1,且不能打的靶,并让i,j的范围在1~n之间变化,最后要求最大值就是dp[0][n+1],也就是最左、最右两个我们增加的两个靶之间全打掉可以获得的最大值。

#include<bits/stdc++.h>
using namespace std;
int n;
int a[305];
int dp[305][305];//打掉ij之间所有靶子可以获得的最大积分(不含i,j)
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    a[0]=1;
    a[n+1]=1;
    for(int i=n+1;i>=0;i--){
        for(int j=i+1;j<=n+1;j++){
            for(int k=i+1;k<j;k++){
                dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[k]*a[i]*a[j]);
            }
        }
    }
    cout<<dp[0][n+1];
    return 0;
}

标签:2024,正确,输出,int,10,蓝桥,数据,参考答案,青少
From: https://blog.csdn.net/qq_36230375/article/details/136613381

相关文章

  • 202009青少年软件编程(Scratch)等级考试试卷(一级)
    青少年软件编程(Scratch)等级考试试卷(一级)2020年9月第1题:【单选题】运行下图中脚本,角色所在位置用坐标表示为(    )A:(45,0)B:(0,145) C:(145,0) D:(100,0) 【正确答案】:C【试题解析】 :第2题:【单选题】Scratch软件自带的可以结束程序的按钮是(  )A:......
  • 201912青少年软件编程(Scratch)等级考试试卷(一级)
    201912青少年软件编程(Scratch)等级考试试卷(一级)第1题:【单选题】关于造型和背景,下面说法不正确的是?A:造型编号从1开始B:有四个背景,删除第二个背景,背景编号为1,3,4C:只有一个背景时,不能删除这个背景D:角色可以有一个或多个造型【正确答案】:B【试题解析】 :第2题:【......
  • 2024-推荐5个我常用的AI工具
    AI工具可以在多种方面帮助我们学习知识、提高效率和思维,比如个性化学习、解决专业难题、语言学习、研究辅助、评分和反馈、职业指导、语言翻译等等。网上一直说,AI在改变众多行业,现在我推荐我常用、乱逛的几个AI工具网站。开通AI工具渠道(客服免费帮忙开通,只需3步!):注册地址1.Ch......
  • 2024-03-13:用go语言,给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 输
    2024-03-13:用go语言,给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8。输出:6。答案2024-03-13:来自左程云。灵捷3.5大体步骤如下:1.首先,我们需要遍历树来找到这两个节点。从根节点开始,若两个节点都比......
  • AI推介-大语言模型LLMs论文速览(arXiv方向):2024.03.05-2024.03.10—(1)
    文章目录~1.EditingConceptualKnowledgeforLargeLanguageModels2.TRAD:EnhancingLLMAgentswithStep-WiseThoughtRetrievalandAlignedDecision3.AreYouBeingTracked?DiscoverthePowerofZero-ShotTrajectoryTracingwithLLMs!4.CanLLMSubstit......
  • 【2024-03-12】最贵的饭
    20:00“小树,你在我们园子都做些什么?”“春天的早晨我往高处长,长得高高!”“那么晚上你在我们园子都做些什么?”“晚上,我的叶子都成了小手,掌心把星星高高托着!”                                   ......
  • 算法入门书籍(二)--2024.03.13
    小学C++编程入门书籍及相关资料介绍(二)算法篇小学C++编程入门书籍及相关资料介绍(二)算法篇_c++教材-CSDN博客 算法入门书籍--2022.04.04算法入门书籍--2022.04.04-CSDN博客1、聪明人的游戏信息学探秘.提高篇-2017年06月2、啊哈!算法3、哇,编程!——跟小明一起学......
  • 2024计算机软考基本介绍、考试时间、考试科目等2024年软考新变化政策 证书的作用
    专栏系列文章推荐: 2024高级系统架构设计师备考资料(高频考点&真题&经验)https://blog.csdn.net/seeker1994/category_12593400.html【历年案例分析真题考点汇总】与【专栏文章案例分析高频考点目录】(2024年软考高级系统架构设计师冲刺知识点总结-案例分析篇-先导篇)案例分析篇......
  • 第15届蓝桥杯青少组STEMA考试C++中高级真题试卷(2024年3月)编程题部分
    编程题第6题   问答题编程实现:寒假期间小明需要做完n张试卷,但他每天最多能做完m张,请计算出小明做完n张试卷最少需要多少天?输入描述一行输入两个整数n和m(1≤n≤100,1≤m≤10),分别表示要完成的试卷张数,及每天最多能做完的试卷张数,整数之间以一个空格隔开输出描述输出......
  • 联合省选 2024
    以防有人不知道我没进队。Day0润之前打了会PVZSE,好久没打唐了。车站吃KFC。去的路上florr出了upeas,5.8kdmg14.6khealth,这就是u卡的强度吗但是peas总是打不中就很唐,upeas到底咋用啊晚上和int_R玩overcooked,只三星了3关.jpgDay1D1打的不是很唐。晚上......