欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：GESP认证C++编程真题解析 | 汇总
编程题
B4064 寻找数字
【题目来源】
洛谷：B4064 [GESP202412 二级] 寻找数字 - 洛谷 (luogu.com.cn)
【题目描述】
小杨有一个正整数 \(a\)，小杨想知道是否存在一个正整数 \(b\) 满足 \(a=b^4\)。
【输入】
第一行包含一个正整数 \(t\)，代表测试数据组数。
对于每组测试数据，第一行包含一个正整数代表 \(a\)。
【输出】
对于每组测试数据，如果存在满足条件的正整数 \(b\)，则输出 \(b\)，否则输出 \(−1\)。
【输入样例】
3
16
81
10
【输出样例】
2
3
-1
【算法标签】
《洛谷 B4064 寻找数字》 #GESP# #2024#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int T; // 定义变量T，表示测试用例的数量int main() {cin >> T; // 输入测试用例的数量// 处理每个测试用例while (T--) {int a;cin >> a; // 输入整数abool flag = false; // flag用于标记是否找到满足条件的i// 遍历可能的i值for (int i = 1; i <= a / i; i++) {if (i * i * i * i == a) { // 判断i的四次方是否等于acout << i << endl; // 输出满足条件的iflag = true; // 标记已找到break; // 跳出循环}}// 如果未找到满足条件的i，输出-1if (!flag) {cout << -1 << endl;}}return 0;
}
【运行结果】
3
16
2
81
3
10
-1
B4065 数位和
【题目来源】
洛谷：[B4065 GESP202412 二级] 数位和 - 洛谷 (luogu.com.cn)
【题目描述】
小杨有 \(n\) 个正整数，小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字 \(12345\)，它的各个数位分别是 \(1,2,3,4,5\)。将这些数位相加，得到
\(1+2+3+4+5=15\)
因此，\(12345\) 的数位和是 \(15\)。
【输入】
第一行包含一个正整数 \(n\)，代表正整数个数。
之后 \(n\) 行，每行包含一个正整数。
【输出】
输出这些正整数的数位和的最值。
【输入样例】
3
16
81
10
【输出样例】
9
【算法标签】
《洛谷 B4064 数位和》 #GESP# #2024#
【代码详解】
#include <bits/stdc++.h>
using namespace std;#define int long long // 定义宏，将int替换为long long
int n, ans; // n: 输入的整数个数，ans: 记录最大数字和// 计算一个整数的数字和
int calc(int x) {int res = 0; // res用于存储数字和while (x) { // 当x不为0时，继续循环res += x % 10; // 将x的个位数加到res中x /= 10; // 去掉x的个位数}return res; // 返回数字和
}signed main() { // 使用signed代替int，因为宏定义了int为long longcin >> n; // 输入整数个数n// 遍历输入的n个整数for (int i = 1; i <= n; i++) {int x;cin >> x; // 输入当前整数xans = max(ans, calc(x)); // 更新最大数字和}cout << ans << endl; // 输出最大数字和return 0;
}
【运行结果】
3
16
81
10
9