2024年11月第16届蓝桥杯C++编程青少组(选拔赛-中高级)真题(含答案)

2024年11月第16届蓝桥杯C++编程青少组(选拔赛_中高级)真题(含答案)一、单选题。1.运行以下程序，输出的结果是（）。cout<<1+3;A.1+3B.4C.13D.13标准答案：B。2.表达式10*(5-3)的值是（）。A.20B.30C.200D.470标准答案：A。3.下列选项中，定义浮点型变量的关键字是（）。A.intB.doubleC.longlongD.string标准答案：B。4.下列选项中，不可作为变量名称使用的是（）。A.AdsB._fiveC.sf3D.count&A标准答案：D。5.请阅读下面的程序，MySort函数要实现的功能是使用冒泡排序对数组进行由大到小的排序，请问其中两处横线应该填写的内容是（）。voidMySort(intarr[],intsize){for(inti=0;i<size-1;++i){for(intj=0;j<size-i-1;++j){if(______){//①。inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}intmain(){intmyArray[]={1,2,3,4,5};MySort(______,5);//②。for(inti=0;i<5;++i){cout<<myArray[i]<<"";}return0;}A.①arr[j]>arr[j+1]②myArrayB.①arr[j]>arr[j+1]②&myArrayC.①arr[j]<arr[j+1]②myArrayD.①arr[j]<arr[j+1]②&myArray标准答案：C。二、编程题。6.跑步。题目描述：小明喜欢跑步，他周一到周五每天跑x公里，周六和周日每天跑y公里，请问小明一周（周一到周日）总共跑了多少公里？输入描述：一行输入两个整数x和y（1≤x，y≤20），整数之间以一个空格隔开。输出描述：输出一个整数，表示小明一周（周一到周日）总共跑了多少公里。样例输入：35样例输出：25参考程序：#include<iostream>usingnamespacestd;intmain(){intx,y;cin>>x>>y;cout<<5*x+2*y<<endl;return0;}7.数学竞赛。题目描述：A、B、C三个人参加了数学竞赛。现给定三人的竞赛成绩，请输出第一名的成绩。输入描述：一行输入三个不同的整数（0≤整数≤100），分别表示A、B、C三人的竞赛成绩，整数之间以一个空格隔开。输出描述：输出一个整数，表示A、B、C三人中第一名的成绩。样例输入：406050样例输出：60参考程序：#include<iostream>usingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;intmax_val=max(a,max(b,c));cout<<max_val<<endl;return0;}8.求和。题目描述：给定一个包含n个整数的数列，请统计其中有多少个整数满足大于x且小于y，并输出所有满足要求的整数之和。例如：n=6，数列为[13，31，45，17，20，99]；x=18，y=50，数列中满足大于18且小于50的整数有31、45、20，和为96（31+45+20）。输入描述：第一行输入三个整数n、x和y（1≤n≤1000，1≤x＜y≤5000），整数之间以一个空格隔开。第二行输入n个整数（1≤整数≤5000），整数之间以一个空格隔开。输出描述：输出一个整数，表示数列中所有满足大于x且小于y的整数之和。样例输入：61850133145172099样例输出：96参考程序：#include<iostream>usingnamespacestd;intmain(){intn,x,y;cin>>n>>x>>y;intsum=0;for(inti=0;i<n;++i){intnum;cin>>num;if(num>x&&num<y){sum+=num;}}cout<<sum<<endl;return0;}9.题21点游戏。题目描述：在21点游戏中，玩家的目标是使手中牌的点数总和尽可能接近21点，但不能超过21点。游戏采用一副去除大小王的扑克牌，其中包含13种牌面（A、2、3、4、5、6、7、8、9、10、J、Q、K），每种牌面有4张。牌的点数定义如下：1）A可以代表1点或11点。2）J、Q、K均代表10点。3）牌面2~10代表的点数与其牌面相同（例如：2代表2点，3代表3点，以此类推）。给定一个字符串S，表示你手中的牌。请将这些牌的点数累加（如果手中的牌有A，你可以单独调整其中每一个A的点数），并计算在不超过21点的情况下，S的总点数的最大值；如果无论怎么计算都大于21点，则输出0。注：牌面10会占用2个字符位，其余牌面各占用1个字符位。例1:S="A3A4"；S的总点数的最大值是19（其中一个"A"代表1点，另一个"A"代表11点），即1+3+11+4。例2：S="A10J"；S的总点数的最大值是21（"A"代表1点，中间的"10"代表10点，"J"也代表10点），即1+10+10。例3：S="AJQK"；无论"A"代表1点还是11点，S的总点数都大于21，故输出0。输入描述：输入一个仅包含13种牌面的字符串S（2≤S的长度≤11），其中相同的牌不会超过4张。输出描述：输出一个整数，表示S的总点数的最大值，如果无论怎么计算都大于21点，则输出0。样例输入：A3A4样例输出：19参考程序：#include<iostream>#include<string>#include<vector>usingnamespacestd;intmain(){strings;cin>>s;intbase=0,countA=0;//遍历字符串计算非A牌的点数。for(inti=0;i<s.length();){if(s[i]=='A'){countA++;i++;}elseif(s[i]=='1'&&i+1<s.length()&&s[i+1]=='0'){base+=10;i+=2;//跳过两个字符。}else{if(s[i]=='J'||s[i]=='Q'||s[i]=='K'){base+=10;}else{base+=s[i]-'0';}i++;}}//处理A牌的灵活点数。intmaxTotal=0;boolvalid=false;for(intk=countA;k>=0;--k){inttotal=base+11*k+(countA-k);//k个A算11点，其余算1点。if(total<=21){maxTotal=max(maxTotal,total);valid=true;}}cout<<(valid?maxTotal:0)<<endl;return0;}10.热气球。题目描述：某景区推出了一项热气球体验项目，目前有n组游客在等待乘坐热气球，且每组游客人数都不超过4人。每个热气球的最大载客量为4人。需要注意的是，同一组游客必须乘坐同一个热气球，而且只要人数不超过最大载客量，一个热气球可以容纳多组游客。请你计算该景区最少需要准备多少个热气球，才能让n组游客同时乘坐上热气球。例如：n=7，7组游客的人数分别是3、2、1、2、1、4、2；要让所有游客同时乘坐上热气球，最少需要准备4个热气球，其中一种最优分组方案如下：第1组（3人）和第3组（1人）乘坐第一个热气球。第2组（2人）和第4组（2人）乘坐第二个热气球。第5组（1人）和第7组（2人）乘坐第三个热气球。第6组（4人）乘坐第四个热气球。输入描述：第一行输入一个整数n（1≤n≤105），表示游客的组数。第二行输入n个整数（1≤整数≤4），表示每组游客的人数，整数之间以一个空格隔开。输出描述：输出一个整数，表示该景区最少需要准备的热气球的数量。样例输入：73212142样例输出：4参考程序：#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intn;cin>>n;vector<int>groups(n);for(inti=0;i<n;++i){cin>>groups[i];}sort(groups.begin(),groups.end(),greater<int>());intleft=0,right=n-1,balloons=0;while(left<=right){intcapacity=4-groups[left