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

2024年全国青少年信息素养大赛C++算法创意实践挑战赛(小学组_复赛_广东)真题(含答案)一、编程题。1.计算长方形面积。题目描述：在一个宁静的小镇上，有位园丁想为她的玫瑰花地建围栏。这片花地是个长方形，长度10米，宽度5米。但园丁不知道怎么计算玫瑰花地的面积，于是他向小兔子求助。聪明的小兔子告诉园丁：“要计算长方形的面积，只需将长度乘以宽度。”于是，园丁算出玫瑰花地的面积是50平方米。现在园丁又开辟了一块玫瑰花地，形状也是规则的长方形，园丁通过上面的方法计算出玫瑰花地的面积。输入描述：一行，两个正整数ab，中间用空格隔开，分别代表长方形的长和宽。输出描述：一行，一个正整数，代表玫瑰花地的面积。样例1：输入：11输出：1样例2：输入：105输出：50提示：保证a和b均为不超过10000的正整数。参考程序：#include<iostream>usingnamespacestd;intmain(){inta,b;cin>>a>>b;//输入长方形的长和宽。cout<<a*b<<endl;//输出面积。return0;}2.判断三角形类型。题目描述：在一个小镇上，有一位名叫艾米的小女孩，她非常喜欢观察各种形状。一天，她在公园里发现了一块奇特的三角形玻璃。这块玻璃不仅外形完美，还能反射出七彩的光芒。艾米觉得这块玻璃一定有神秘的力量，于是她把它带回家仔细研究。几天后，艾米发现这块三角形玻璃可以用来聚焦阳光，点燃火柴。这个发现让她惊喜不已，也激发了她对科学的浓厚兴趣。现在艾米想知道这块三角形玻璃的形状：①如果三角形的三条边都相等，那么这个三角形是等边三角形。②如果三角形中有两条边的长度相等，那么这个三角形是等腰三角形。③如果三角形的一条边长的平方等于另外两条边长的平方和，那么这个三角形是直角三角形。输入三角形的三边长度，判断该三角形是等腰三角形、直角三角形还是等边三角形。（输入数据保证能构成三角形）。如果是等腰三角形，输出"Isoscelesglass"。如果是等边三角形，输出"Equilateralglass"。如果是直角三角形，输出"Rightangleglass"。如果三者都不是，输出"None"。输入描述：输入只有一行，三个正整数，代表三角形的三条边长，之间用空格隔开。输出描述：输出只有一行，一个字符串。样例1：输入：100110011输出：Isoscelesglass样例2：输入：345输出：Rightangleglass样例3：输入：578输出：None提示：输入的正整数不超过10000，保证三角形属于且只属于4种情况之一。虽然等边三角形也满足等腰三角形的条件，但在本题中判定为等边三角形。参考程序：#include<bits/stdc++.h>usingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;if(a==b&&b==c){cout<<"Eguilateralglass";}elseif(a==b||a==c||b==c){cout<<"Isoscelesglass";}elseif(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a){cout<<"Rightangleglass";}else{cout<<"None";}return0;}3.柜子操作。题目描述：小男孩汤姆在家里的旧柜子里发现了一本古老的日记。日记中记录了一个失落王国的秘密和一条通往宝藏的路径。好奇心驱使他按照日记的指引，找到了一扇隐藏在树林深处的石门。打开石门后，他进入了一个神秘的地下世界，里面充满了奇珍异宝。回到家后，汤姆把日记放回柜子，从此期待每一次新的探索与发现。小男孩汤姆家的柜子是一个长方体，由很多小柜子组成。汤姆一共有n次操作，分为两种类型：【第一种类型】Mijk：汤姆往第i行第j列的柜子里存入日记，并在日记上面写下编号k。【第二种类型】Nij：汤姆取出第i行第j列柜子里的日记，输出日记的编号（保证取出的柜子里有日记）。输入描述：输入一共n+1行：第一行只有一个整数n，表示操作次数；接下来n行，每行表示一次操作，M代表第一种类型，N代表第二种类型，具体操作如题目描述所示。输出描述：对于每次查询操作，输出答案，以换行符隔开。样例1：输入：2M234N23输出：4样例2：输入：4M310001101M111N31000N11输出：11011提示：保证行数1<=i<=1000，列数1<=j<=1000，编号1<=k<=10000。参考程序：#include<bits/stdc++.h>usingnamespacestd;intmain(){shortn,a[1001][1001],x,y,k;chart;cin>>n;for(inti=1;i<=n;i++){cin>>t;if(t=='M'){cin>>x>>y>>k;a[x][y]=k;}else{cin>>x>>y;cout<<a[x][y]<<endl;}}return0;}4.计算格子地板中的正方形数量。题目描述：在一个神奇的王国里，有一块n行m列的格子地板。每个格子都是一个正方形，里面藏着一个秘密。小男孩阿力得到了一张古老的地图，上面标注了这些格子的谜题和宝藏。每天放学后，阿力都会来到这片地板上解开一个新的谜题。有时是数学问题，有时是历史故事，还有时是自然现象。随着他不断探索，他不仅找到了许多宝藏，还学到了无数知识。最终，阿力成为了村里最聪明的小孩，而那片格子地板也成了他心中永远的冒险乐园。阿力想知道格子地板里包含多少个正方形，他需要想出一个高效的办法。输入描述：输入只有一行，两个整数nm，中间用空格隔开，代表格子地板大小为n行m列。输出描述：输出只有一行，一个整数，代表格子地板里包含多少个正方形。样例1：输入：24输出：11提示：保证n和m均为不超过100的正整数。参考程序：#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m,t,s=0;cin>>n>>m;//正方形边长最大不能超过地板长宽中的最小值。if(n<=m){t=n;}else{t=m;}for(inti=1;i<=t;i++){s+=(n+1-i)*(m+1-i);//规律可循。}cout<<s;return0;}5.字符串操作。题目描述：从前有一个叫做小A的字符串，它住在编程世界的字符村。小A喜欢和其他字符交朋友，比如空格、逗号和字母B。有一天，小A遇到了一个神秘的函数，这个函数告诉它，只要加入更多的字符，就能变成更强大的字符串。于是，小A开始了冒险，结识了字符'1'、符号#，甚至还有换行符'\n'。最终，小A成为了一个长长的、有意义的句子，实现了自己的梦想。在这个过程中，小A明白了合作的重要性，也找到了自己在代码中的位置。小A在旅途中遇到了很多字符串str，随着小A不断的结交朋友，它的长度也逐渐变长，具体有两种变长操作：Fstr：前插入。表示在字符串小A前面插入字符串str。Bstr：后插入。表示在字符串小A后面插入字符串str。R：表示反转整个字符串。规定字符串小A的初始模样和每次操作的str都不含空格或换行。请你计算出字符串小A旅途结束后的模样。输入描述：输入共n+2行：第一行，输入一个正整数n，表示操作次数。第二行，输入一个字符串str，表示文档最开始的字符串。从第三行开始，往下n行，每行表示一个操作。输出描述：输出只有一行，一个字符串。样例1：输入：3TomFhtButR输出：tumoTth提示：保证操作次数1<=n<=1000，字符串小A的初始长度和每次插入的字符串str的长度均不大于100。参考程序：#include<bits/stdc++.h>usingnamespacestd;intmain(){chara[1000000],b[100],c[1000000],t;memset(a,0,sizeof(a));intn;cin>>n>>a;for(inti=0;i<n;i++){cin>>t;if(t=='F'){memset(b,0,sizeof(b));cin>>b;memset(c,0,sizeof(c));strcpy(c,a);memset(a,0,sizeof(a));strcpy(a,b);intlenb=strlen(b);intlenc=strlen(c);for(intj=0;j<lenc;j++){a[lenb+j]=c[j];}}elseif(t=='B'){memset(b,0,sizeof(b));cin>>b;intlena=strlen(a);intlenb=strlen(b);for(intj=0;j<lenb;j++){a[lena+j]=b[j];}}else{intlen=strlen(a);for(intj=0;j<len/2;j++){charx=a[j];a[j]=a[len-j-1];a[len-j-1]=x;}}}cout<<a;return0;}6.猴子摘桃。题目描述：花果山上有一只猴子，每天都去蟠桃里摘桃子。第一天，猴子只摘了一个桃子：之后两天(第二天和第三天)，最子每天都摘两个桃子，之后三天(第四、五、六天)，猴子每天都摘三个桃子，之后四天(第七、八、九、十天)，猴子每天都四个桃子…这种模式会一直持续下去，因为蟠桃园里的桃子无穷无尽，请计算在前n天里，猴子一共摘了多少个挑子。输入描述：输入只有一厅，一个正整数n，表示前n天。输出描述：钟出只有一行，一个正整数，表示前n天猴子一共摘了多少个桃子。输入：6输出：14提示：保证1<=n<=1000。参考程序：#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;inttotal=0;intdays_remaining=n;intcurrent_day=1;intcurrent_peaches=