GESP认证C++编程真题解析 | 202503 三级

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

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

适合人群：

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

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

---

编程题

B4261 2025

【题目来源】

洛谷：B4261 [GESP202503 三级] 2025 - 洛谷 (luogu.com.cn)

【题目描述】

小 A 有一个整数 \(x\)，他想找到最小的正整数 \(y\) 使得下式成立：

\((x\ and\ y)+(x\ or\ y)=2025\)

其中 \(and\) 表示二进制按位与运算，\(or\) 表示二进制按位或运算。如果不存在满足条件的 \(y\)，则输出 \(−1\)。

【输入】

一行，一个整数 \(x\)。

【输出】

一行，一个整数，若满足条件的 \(y\) 存在则输出 \(y\)，否则输出 \(−1\)。

【输入样例】

1025

【输出样例】

1000

【算法标签】

《洛谷 B4261 2025》 #枚举# #位运算# #GESP# #2025#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int x;  // 定义变量x，表示输入的整数

int main() {
    cin >> x;  // 输入整数x

    // 遍历y从1到2025
    for (int y = 1; y <= 2025; y++) {
        // 检查条件：(x & y) + (x | y) == 2025
        if ((x & y) + (x | y) == 2025) {
            cout << y << endl;  // 如果满足条件，输出y并结束程序
            return 0;
        }
    }

    // 如果没有找到满足条件的y，输出-1
    cout << -1 << endl;
    return 0;
}

【运行结果】

1025
1000

B4262 词频统计

【题目来源】

洛谷：B4262 [GESP202503 三级] 词频统计 - 洛谷 (luogu.com.cn)

【题目描述】

在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 \(n\) 个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即 Apple、apple、APPLE、aPPle 等均视为同一个单词）。

请你编写一个程序，输入 \(n\) 个单词，输出其中出现次数最多的单词。

【输入】

第一行，一个整数 \(n\)，表示单词的个数；

接下来 \(n\) 行，每行包含一个单词，单词由大小写英文字母组成。

输入保证，出现次数最多的单词只会有一个。

【输出】

输出一行，包含出现次数最多的单词（输出单词为小写形式）。

【输入样例】

6
Apple
banana
apple
Orange
banana
apple

【输出样例】

apple

【算法标签】

《洛谷 B4262 词频统计》 #字符串# #GESP# #2025#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

string s;  // 存储出现次数最多的字符串
map<string, int> mp;  // 用于统计每个字符串出现的次数
int n, maxn = -1;  // n: 字符串个数，maxn: 当前最大出现次数

// 将字符串转换为小写
string f(string s) {
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= 'A' && s[i] <= 'Z') {
            s[i] = s[i] - 'A' + 'a';  // 大写字母转小写
        }
    }
    return s;
}

int main() {
    cin >> n;  // 输入字符串个数

    for (int i = 1; i <= n; i++) {
        string s1;
        cin >> s1;  // 输入当前字符串
        s1 = f(s1);  // 转换为小写

        mp[s1]++;  // 统计该字符串出现次数

        // 更新最大出现次数和对应的字符串
        if (mp[s1] > maxn) {
            s = s1;
            maxn = mp[s1];
        }
    }

    cout << s << endl;  // 输出出现次数最多的字符串
    return 0;
}

【运行结果】

6
Apple
banana
apple
Orange
banana
apple
apple