2025年全国青少年信息素养大赛算法创意实践挑战赛(C++语言)小学组决赛模拟试题(一).docxVIP

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)小学组决赛模拟试题(一)

编程题（共6题，满分100分）

第一题：数字反转（15分）

编写一个程序，输入一个不超过1000的正整数，输出这个数的反序数。例如，输入123，输出321。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第二题：最大公约数（15分）

编写一个程序，输入两个正整数，输出它们的最大公约数。要求使用辗转相除法实现。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第三题：素数判断（15分）

编写一个程序，输入一个正整数n（1≤n≤1000），判断n是否为素数，如果是则输出YES，否则输出NO。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第四题：矩阵转置（15分）

编写一个程序，输入一个3×3的整数矩阵，输出其转置矩阵（行列互换）。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第五题：字符串处理（20分）

编写一个程序，输入一个由大小写字母组成的字符串（长度不超过100），统计其中每个字母出现的次数（不区分大小写），并按照字母顺序输出结果。

#includeiostream

#includestring

#includecctype

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第六题：简单计算器（20分）

编写一个程序，模拟简单计算器功能。输入两个整数和一个运算符（+、-、*、/），输出运算结果。注意处理除数为0的情况。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)小学组决赛模拟试题(一)答案解析

第一题：数字反转

解题思路：通过循环不断取出原数的最后一位数字，并将其添加到反转数的后面。

#includeiostream

usingnamespacestd;

intmain(){

????intn,reversed=0;

????cinn;

????while(n0){

????????reversed=reversed*10+n%10;

????????n/=10;

????}

????coutreversed;

????return0;

}

第二题：最大公约数

解题思路：使用辗转相除法，即用较大数除以较小数，再用余数去除除数，直到余数为0，最后的除数就是最大公约数。

#includeiostream

usingnamespacestd;

intmain(){

????inta,b;

????cinab;

????while(b!=0){

????????inttemp=a%b;

????????a=b;

????????b=temp;

????}

????couta;

????return0;

}

第三题：素数判断

解题思路：素数是指大于1且只能被1和自身整除的数。我们可以从2开始检查n是否能被这些数整除。

#includeiostream

usingnamespacestd;

intmain(){

????intn;

????cinn;

????if(n=1){

????????coutNO;

????????return0;

????}

????for(inti=2;i*i=n;i++){

????????if(n%i==0){

????????????coutNO;

????????????return0;

????????}

????}

????coutYES;

????return0;

}

第四题：矩阵转置

解题思路：将矩阵的行列互换即可得到转置矩阵，即原矩阵的第i行第j列元素变为转置矩阵的第j行第i列元素。

#includeiostream

using