2025年5月第16届蓝桥杯C++编程青少组(省赛-中高级)真题(含答案)

2025年5月第16届蓝桥杯C++编程青少组(省赛_中高级)真题(含答案)一、单选题。1.下列选项中，能够正确定义并初始化浮点型变量的是？（）。A.inta=10;B.floata=2.0;C.chara='A';D.inta=1.2;标准答案：B。2.执行语句cout<<"1+2="<<1+2;的结果是？（）。A.1+2=1+2B.3=1+2C.3=3D.1+2=3标准答案：D。3.运行以下程序，输出的结果是？（）。intx=5;if(x>0){intx=10;cout<<x<<"";}cout<<x;A.510B.55C.1010D.105标准答案：D。4.下列选项中，等式不成立的是？（）。A.(1011)B.(1203)C.(356)D.(2DF)标准答案：C。5.运行以下程序，输出的结果是？（）。intarr[5]={11,31,19,125,37};int*p=arr+2;cout<<p[1]<<""<<(&arr[1]+3-p);A.113B.312C.193D.1252标准答案：D。二、编程题。6.水龙头。题目描述：小明在0时刻（初始时刻）将一个空桶放置在漏水的水龙头下。已知桶的容量为H升，并且每小时桶内的水量增加x升。小明每经过一个小时就会观察一次桶的水位。请计算小明第一次观察到桶内的水溢出时，距离初始时刻经过了多少小时？输入描述：一行输入两个整数H和x（10≤H≤100，1≤x≤20），分别表示桶的容量以及每小时桶内增加的水量，整数之间以一个空格隔开。输出描述：输出一个整数，表示小明第一次看到桶中的水溢出来时，距离初始时刻经过的小时数。样例输入：103样例输出：4参考程序：#include<iostream>usingnamespacestd;intmain(){inth,x,n;cin>>h>>x;n=h/x;if(h%x!=0)n++;cout<<n<<endl;return0;}7.购物活动。题目描述：某在线购物平台推出了两种优惠活动。每位顾客在同一订单中只能享受其中一种优惠。具体优惠规则如下：（1）五折优惠：顾客可以享受商品总价格的五折（即原价×0.5）。（2）满减优惠：如果顾客购买的商品总价格达到或超过300元，则可以在付款时直接减免200元。给定顾客一笔订单的实际支付金额，请计算该顾客可能购买的商品总价格的最大值是多少？例如：顾客实际支付120元。如果他最初选择的是优惠（1），则商品的总价格为240元。如果他最初选择的是优惠（2），则商品的总价格为320元；显然，该顾客购买的商品总价格的最大值为320元。输入描述：输入一个整数（1≤整数≤1000），表示顾客实际支付的金额。输出描述：输出一个整数，表示该顾客可能购买的商品总价格的最大值。样例输入：120样例输出：320参考程序：#include<iostream>usingnamespacestd;intmain(){intn,a1,a2;cin>>n;a1=n*2;a2=n+200;if(a1>a2)cout<<a1<<endl;elsecout<<a2<<endl;return0;}8.吃粽子。题目描述：端午节到了，部落联盟准备了k个粽子。n个部落首领按编号1到n轮流吃粽子。每轮每人吃的粽子数等于轮次数（第1轮每人吃1个，第2轮每人吃2个，依此类推），直到吃掉最后一个粽子。吃掉最后一个粽子的首领即为获胜者。给定n和k，请计算获胜的首领编号。例如，n=3，k=13，吃粽子过程如下：第一轮，1号首领吃1个粽子（第1个），2号首领吃1个粽子（第2个），3号首领吃1个粽子（第3个）。第二轮，1号首领吃2个粽子（第4、5个），2号首领吃2个粽子（第6、7个），3号首领吃2个粽子（第8、9个）。第三轮，1号首领吃3个粽子（第10、11、12个），2号首领吃掉最后一个粽子。显然，2号首领是获胜者。输入描述：一行输入两个整数n和k（2≤n≤105，1≤k≤109），分别表示部落首领的数量以及粽子的数量，整数间以一个空格隔开。输出描述：输出一个整数，表示获胜的首领编号。样例输入：313样例输出：2参考程序：#include<iostream>usingnamespacestd;intmain(){intn,k,s=0,a=1;cin>>n>>k;while(true){for(inti=1;i<=n;i++){s+=a;if(s>=k){cout<<i<<endl;return0;}}a++;}return0;}9.弹球游戏。题目描述：有一个弹球游戏，游戏由n行m列的网格组成，除最后一行的网格外，其余每个网格中都有一个元素（仙人掌、旋风或地洞）。将弹球投向第一行的网格，弹球到达不同的元素网格会有不同的效果：（1）到达仙人掌网格：弹球被粘住，无法再移动。（2）到达旋风网格：弹球可被吹向相邻的三个网格之一：左下、正下、右下，若某个方向无相邻网格，则不吹向该方向。（3）到达地洞网格：弹球被向下传送两个网格，若超出网格范围，则传送到地洞正下方相邻的网格。给定网格的行数n和列数m，以及每个网格中的元素类型，请计算弹球从第一行到达最后一行的网格有多少条路线。例如：n=3，m=3；3行3列的网格如下图所示：弹球一共有4条路线到达最后一行：输入描述：第一行输入两个整数n、m（3≤n，m≤100），表示弹球游戏中网格的行数和列数，整数之间以一个空格隔开。接下来输入n-1行，表示第1行到第n-1行的网格情况，每行m个整数，整数只能为1、2、3。1表示该网格元素是仙人掌，2表示该网格元素是旋风，3表示该网格元素是地洞，同一行的整数之间以一个空格隔开。最后一行输入m个0，0表示该网格是第n行（最后一行）的网格，整数之间以一个空格隔开。输出描述：输出一个整数，表示弹球从第一行到达最后一行的网格有多少条路线。样例输入：33123312000样例输出：4参考程序：#include<iostream>usingnamespacestd;inta[3][100],dp[3][100]={0};//dp[i][j]表示从(i,j)出发到达最后一行的路线数。intmain(){intn,m,s=0;cin>>n>>m;for(inti=0;i<n;i++){for(intj=0;j<m;j++){cin>>a[i][j];}}for(intj=0;j<m;j++){dp[n-1][j]=1;//最后一行所有位置路线数为1。}//从倒数第二行开始向上递推。for(inti=n-2;i>=0;i--){for(intj=0;j<m;j++){if(a[i][j]==1){//仙人掌。dp[i][j]=0;}elseif(a[i][j]==2){//旋风。intcnt=0;if(j-1>=0)//左下。cnt+=dp[i+1][j-1];if(j+1<m)//右下。cnt+=dp[i+1][j+1];cnt+=dp[i+1][j];//正下。dp[i][j]=cnt;}elseif(a[i][j]==3){//地洞。if(i+2<n){dp[i][j]=dp[i+2][j];}else{//超出范围，传送到正下方。dp[i][j]=dp[i+1][j];}}}}for(intj=0;j<m;j++){//第一行的总和即为答案。s+=dp[0][j];}cout<<s<<endl;return0;}10.零食好友。题目描述：有n个小朋友去参加户外野餐活动，他们被分成了m个小组，保证每个小组至少有一个小朋友。在野餐过程中，同一小组内的任意两个小朋友都会互相分享零食，成为一对“零食好友”。你的任务是编写一个程序，请计算对于不同的分组方案，每种方案中的所有小组的“零食好友”的对数之和，并输出其中最小值和最大值分别是多少。例如：n=4，m=2；4个小朋友被分为2个小组。共有两种分组方案：（1）第一组1人，第二组3人，则第一组有0对“零食好友”，第二组有3对“零食好友”，共有3对“零食好友”。（2）第一组2人，第二组2人，则第一组有1对“零食好友”，第二组有1对“零食好友”，共有2对“零食好友”。则所有分组方案中，“零食好友”的对数之和的最小值是2，最大值是3。输入描述：本题的每个测试点都有多组测试数据，格式如下：第一行输入一个整数T（1≤T≤100），表示数据组数。接下来T组数据，每组数据输入仅一行，包含两个整数n和m（1≤m≤n≤109），分别表示该组数据中小朋友的数量以及分组数量，整数之间以一个空格隔开。输出描述：共T行，每行输出两个整数，表示对应的测试数据中“零食好友”对数的最小值和最大值，整数之间以一个空格隔开。样例输入：24285样例输出：2336参考程序：#include<iostream>usingnamespacestd;intmain(){intt,n,m;cin>>t;for(inti=0;i<t;i++){cin>>n>>m;//最大值，尽可能多的人集中在一个小组。//即前面m-1组人数为1，最后一个小组人数为n-m，最大值是最后一组的组合数。intmin=