2023年全国青少年信息素养大赛C++算法创意实践挑战赛(小学组-复赛)真题(含答案)

2023年全国青少年信息素养大赛C++算法创意实践挑战赛(小学组_复赛)真题(含答案)一、编程题。1.捡石头。题目描述：小强在河边捡了2块漂亮的石头，他想再捡两块石头,让这4块石头的质量正好为30斤，并且新捡的两块石头的质量是介于前两块石头的质量之间的数字，请编程输出第3块和第4块石头的质量。注：每个石头的重量都是整数，如果找不到合适的石头，则输出00。输入格式：输入2个数，数与数之间以空格间隔，表示2块石头的质量。输出格式：输出表示第3、4块石头的质量的所有可能结果，每块石头质量的数字用空格隔开。多组结果时，按第3块石头质量从小到大排序分行输出。样例输入：111样例输出：81099参考程序：#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;intmain(){inta,b;cin>>a>>b;//确保a<b，方便后续判断范围。if(a>b)swap(a,b);//新两块石头总和必须是target。inttarget=30-a-b;vector<pair<int,int>>results;//关键：新石头必须**介于a和b之间**（严格大于a，严格小于b）。for(intx=a+1;x<b;x++){for(inty=a+1;y<b;y++){if(x+y==target){results.push_back({x,y});}}}//按x从小到大排序。sort(results.begin(),results.end());if(results.empty()){cout<<"00"<<endl;}else{for(autop:results){cout<<p.first<<""<<p.second<<endl;}}return0;}2.判断数字出现了几次。题目描述：给定一个正整数n，判断从1到这个数本身的所有数中，一共出现了多少次数字k。输入格式：输入共1行，包括一个正整数n和一个正整数k。(0<n<32767，0<k<10)。输出格式：输出共1行，一个整数，表示1到n之间的所有数(包括n)，一共出现了几次k。样例输入：133样例输出：2参考程序：#include<iostream>usingnamespacestd;intmain(){intn,k;cin>>n>>k;//输入范围n和要找的数字k。intcount=0;//计数器，记录数字k出现多少次。//遍历1~n所有数字。for(inti=1;i<=n;i++){intnum=i;//用临时变量保存当前数。//拆解每一位。while(num>0){intdigit=num%10;//取最后一位。if(digit==k){//如果这一位是k。count++;//计数+1。}num=num/10;//去掉最后一位。}}cout<<count<<endl;return0;}3.滑雪板打包问题。题目描述：一家新开业的滑雪场，需要采购不同规格的滑雪板，每个滑雪板的长度是不固定的，现在需要把排列好的滑雪板用木板做成木箱封装好进行快递，每次快递的总重量是有限制的，不能超过重量G。只要每次打包的重量不超过G，多个滑雪板可以摞放在一起，使用与最长滑雪板长度相同的两个木板进行固定。假设，给出排列好的每个滑雪板的重量Gi，和长度Li，请计算需要最少多长的木板才能将所有的滑雪板把包好。输入格式：输入的第一行有两个数字，一个是滑雪板的个数，一个是包裹总重量。以下滑雪板个数行，每行的第一个数是滑雪板的重量Gi和长度Li。输出格式：输出需要最少的木板的总长度。注：每次打包需要2个木板。样例输入：552112132322样例输出：10参考程序：#include<iostream>#include<vector>#include<algorithm>//用于max函数。usingnamespacestd;intmain(){intn,G;cin>>n>>G;//存储每根滑雪板：重量、长度。vector<pair<int,int>>skis(n);for(inti=0;i<n;i++){cin>>skis[i].first>>skis[i].second;}inttotal_length=0;//总长度。intcurrent_weight=0;//当前背包重量。intmax_len=0;//当前组最长滑雪板。for(inti=0;i<n;i++){//能装下就装。if(current_weight+skis[i].first<=G){current_weight+=skis[i].first;max_len=max(max_len,skis[i].second);}else{//装不下就结算上一组，重新装。total_length+=2*max_len;current_weight=skis[i].first;max_len=skis[i].second;}}//最后一组一定要结算。total_length+=2*max_len;cout<<total_length<<endl;return0;}4.统计考试成绩。题目描述：期末考试结束了，老师要统计班里学生的考试成绩分布，已知每个同学的考试成绩为在0到100分之间的整数，设计一个程序，输入每个同学的成绩，计算出在平均成绩(成绩平均值向下取整)之上的(大于等于平均成绩)和在平均成绩之下的(小于平均成绩)的同学的人数。输入格式：第一行n为学生成绩个数，0<n<50。第二行，由空格隔开的每个同学的成绩，为1到100间的整数。输出格式：两个整数，由空格隔开，为平均分以上人数和平均分以下人数。样例输入：1210080936673509610084479771样例输出：75参考程序：#include<iostream>usingnamespacestd;intmain(){intn,n1=0,n2=0;cin>>n;inta[50];//成绩数组。intsum=0;//总分。intavg;//平均分（向下取整）。//输入成绩并计算总分。for(inti=0;i<n;i++){cin>>a[i];sum+=a[i];}//计算平均分（向下取整）。avg=sum/n;//统计>=平均分和<平均分。for(inti=0;i<n;i++){if(a[i]>=avg){n1++;//平均分以上（含等于）。}else{n2++;//平均分以下。}}//输出结果。cout<<n1<<""<<n2<<endl;return0;}5.中科智慧科技馆里面，科技课程导师要为同学们准备一些科普图书，方便大家阅读。假设一共要选出n本书放在书架上，并且书的种类有m种，包括天文的、计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆放好，以方便大家借阅。假设给出每类书现有的数量，请求解出一共有多少种选书方案，也就是总共挑选出n本书（从每种图书中挑选不同的本数），一种有多少种摆放方案？输入格式：第一行包含两个正整数，分别是m种书，和要摆放在书架上的n本书。第二行，由空格隔开的每个种类书的数量。输出格式：输出一行一个整数，表示有多少种图书的摆放方案。注意：摆放方案数量可能很多，请输出方案数对202307取模的结果。样例输入（测试数据不包含本样例）：2432样例输出：2参考程序：#include<iostream>#include<vector>usingnamespacestd;constintMOD=202307;//题目要求取模。intmain(){intm,n;cin>>m>>n;//m种书，一共要选n本。vector<int>books(m);for(inti=0;i<m;++i){cin>>books[i];//每种书最多能拿几本。}//dp[j]=选j本书的总方案数。vector<int>dp(n+1,0);dp[0]=1;//选0本书，只有1种方案（什么都不选）。//依次处理每一种书。for(inti=0;i<m;++i){intmaxTake=books[i];//这种书最多拿几本。//逆序循环，保证每种书只被选一次。for(intj=n;