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

​欢迎大家订阅我的专栏：算法题解：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;  // 输入整数a

        bool flag = false;  // flag用于标记是否找到满足条件的i

        // 遍历可能的i值
        for (int i = 1; i <= a / i; i++) {
            if (i * i * i * i == a) {  // 判断i的四次方是否等于a
                cout << i << endl;  // 输出满足条件的i
                flag = true;        // 标记已找到
                break;              // 跳出循环
            }
        }

        // 如果未找到满足条件的i，输出-1
        if (!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 long
    cin >> n;    // 输入整数个数n

    // 遍历输入的n个整数
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;  // 输入当前整数x
        ans = max(ans, calc(x));  // 更新最大数字和
    }

    cout << ans << endl;  // 输出最大数字和
    return 0;
}

【运行结果】

3
16
81
10
9