GESP认证C++编程真题解析 | 202412 二级

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

编程题

B4064 寻找数字

【题目来源】

洛谷：B4064 [GESP202412 二级] 寻找数字 - 洛谷 (luogu.com.cn)

【题目描述】

小杨有一个正整数a aa，小杨想知道是否存在一个正整数b bb满足a = b 4 a=b^4a=b4。

【输入】

第一行包含一个正整数t tt，代表测试数据组数。

对于每组测试数据，第一行包含一个正整数代表a aa。

【输出】

对于每组测试数据，如果存在满足条件的正整数b bb，则输出b bb，否则输出− 1 −1−1。

【输入样例】

3 16 81 10

【输出样例】

2 3 -1

【算法标签】

《洛谷 B4064 寻找数字》 #GESP# #2024#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intT;// 定义变量T，表示测试用例的数量intmain(){cin>>T;// 输入测试用例的数量// 处理每个测试用例while(T--){inta;cin>>a;// 输入整数aboolflag=false;// flag用于标记是否找到满足条件的i// 遍历可能的i值for(inti=1;i<=a/i;i++){if(i*i*i*i==a){// 判断i的四次方是否等于acout<<i<<endl;// 输出满足条件的iflag=true;// 标记已找到break;// 跳出循环}}// 如果未找到满足条件的i，输出-1if(!flag){cout<<-1<<endl;}}return0;}

【运行结果】

3 16 2 81 3 10 -1

B4065 数位和

【题目来源】

洛谷：[B4065 GESP202412 二级] 数位和 - 洛谷 (luogu.com.cn)

【题目描述】

小杨有n nn个正整数，小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字12345 1234512345，它的各个数位分别是1 , 2 , 3 , 4 , 5 1,2,3,4,51,2,3,4,5。将这些数位相加，得到

1 + 2 + 3 + 4 + 5 = 15 1+2+3+4+5=151+2+3+4+5=15

因此，12345 1234512345的数位和是15 1515。

【输入】

第一行包含一个正整数n nn，代表正整数个数。

之后n nn行，每行包含一个正整数。

【输出】

输出这些正整数的数位和的最值。

【输入样例】

3 16 81 10

【输出样例】

9

【算法标签】

《洛谷 B4064 数位和》 #GESP# #2024#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong// 定义宏，将int替换为long longintn,ans;// n: 输入的整数个数，ans: 记录最大数字和// 计算一个整数的数字和intcalc(intx){intres=0;// res用于存储数字和while(x){// 当x不为0时，继续循环res+=x%10;// 将x的个位数加到res中x/=10;// 去掉x的个位数}returnres;// 返回数字和}signedmain(){// 使用signed代替int，因为宏定义了int为long longcin>>n;// 输入整数个数n// 遍历输入的n个整数for(inti=1;i<=n;i++){intx;cin>>x;// 输入当前整数xans=max(ans,calc(x));// 更新最大数字和}cout<<ans<<endl;// 输出最大数字和return0;}

【运行结果】

3 16 81 10 9