GESP-C++ 三级考试重点与编程题模板汇总

常见考法： 统计字符、字符变换、拆分字符串、简单规则判断（如回文）。字符串的知识与运用。

3. 三级考试中明确不考的内容

这是家长和学生最容易焦虑的点，可以直接讲清楚：

❌ 不考内容包括：

• 递归
• 排序算法
• DFS / BFS
• 动态规划
• 贪心算法（作为概念不出现）

📌 若题目像这些，本质仍是枚举/模拟。

4. 三级编程题整体特征

4.1 根据大纲 + 历年真题

• 编程题：2 题
• 每题：25 分
• 数据范围小
• 不卡时间

4.2 代码基础特征

• for / while 很多
• 条件判断清晰
• 输出格式严格

三级考试编程题模板

1. 数组 + while / for 模拟（三级最常见）

1.1 代表代码

while (1) {
    // 找最大
    // 找最小
    // 修改数组
    cnt++;
}

1.2 相关考点

• 数组
• 多次循环
• 状态是否能正确终止

1.3 三级通用模板

int a[N];
int n, ans = 0;
while (true) {
    // 1️⃣ 找关键元素（最大/最小/第一个满足）
    int pos = -1;
    // 2️⃣ 判断是否结束
    if (结束条件) break;
    // 3️⃣ 修改数组（模拟规则）
    a[pos] -= x;
    // 4️⃣ 统计答案
    ans++;
}

枚举 + 模拟算法： 这类题不是算，是一步一步枚举或者模拟出来的。

2. 模板 2：日期/日历类【强模拟】

2.1 代表代码（判断星期几）

w = (w + days[i] - 1) % 7 + 1;

2.2 相关考点

• 模拟真实世界规则
• 取模
• 循环推进状态

2.3 三级通用模板

int state = 初始状态;
for (int i = 起点; i <= 终点; i++) {
    state = (state + 变化量) % 周期;
}

2.4 核心思想

根据要求，取模挪状态。

3. 模板 3：顺序遍历

3.1 代表代码

a[i] = max(a[i - 1] + 1, a[i]);

3.2 相关考点

• 顺序遍历
• 前一个影响后一个

3.3 三级通用模板

for (int i = 2; i <= n; i++) {
    if (a[i] 不满足规则) {
        a[i] = 修正后的值;
    }
    ans += a[i];
}

核心思想： 不回头、不回改，只往前推。

4. 模板 4：位运算

4.1 基本位运算符

例子：

int a = 5; // 0101
int b = 3; // 0011
int c = a & b; // 0001 -> 1
int d = a | b; // 0111 -> 7
int e = a ^ b; // 0110 -> 6
int f = ~a; // 11111111111111111111111111111010 -> -6 (补码)
int g = a << 1; // 1010 -> 10
int h = a >> 1; // 0010 -> 2

4.2 判断奇偶

int x;
bool isEven = (x & 1) == 0; // 偶数
bool isOdd = (x & 1) == 1; // 奇数

4.3 统计二进制 1 的个数

int cnt = 0;
while (x) {
    cnt += (x & 1);
    x >>= 1;
}

5. 模板 5：字符串

5.1 C++ string 函数速查表

5.2 记忆小技巧

• 创建/赋值 → =, assign(), string(n, c)
• 访问/修改 → [], at(), front/back, replace
• 拼接/插入 → +=, append(), insert()
• 删除/清空 → erase(), pop_back(), clear()
• 查找/子串 → find(), rfind(), substr()
• 大小/比较 → size(), empty(), compare()
• 工具 → 排序、反转、大小写转换

6. 模板 6：字符画/输出模拟

6.1 代表代码

for (int row = 0; row < 5; row++) {
    for (char digit : n) {
        // 每个字符 → 一块图形
    }
}

6.2 相关考点

• 双层循环
• 先看图形，找出规律，按照规律输出图形
• 输出格式是否精确

6.3 三级通用模板

for (int row = 0; row < H; row++) {
    string line;
    for (每个元素) {
        line += 当前行应该输出的内容;
    }
    cout << line << endl;
}

考试提醒： 三级很多人不是不会，是少空格/多空格。

7. 模板 7：字符串拆分 + 局部判断

7.1 代表代码

for(int j=2;j<=m-2;j++){
    s1 = s.substr(0,j);
    s2 = s.substr(j,...);
    // 判断 s1, s2
}

7.2 相关考点

• substr
• 枚举分割点
• 对每一段做判断（回文）

7.3 三级通用模板

for (int cut = L; cut <= R; cut++) {
    string left = s.substr(0, cut);
    string right = s.substr(cut);
    if (判断 left && 判断 right) {
        // 满足条件
    }
}

考试提醒： 先切，再查。

8. 模板 8：进制转换

8.1 十进制 → 二进制

int n;
cin >> n;
while (n > 0) {
    cout << n % 2;
    n /= 2;
}

注意：顺序反的，要看题目要求，是不是倒回来。

8.2 字符 → 数字（十六进制）

if (c >= '0' && c <= '9') val = c - '0';
else val = c - 'A' + 10;

9. 模板 9：数学函数

9.1 C++ 常用数学函数

#include <iostream>
#include <cmath> // 数学函数头文件
#include <algorithm> // max, min
using namespace std;

int main() {
    // 1️⃣ 绝对值
    int a = -5;
    double b = -3.14;
    cout << abs(a) << endl;      // 5
    cout << fabs(b) << endl;     // 3.14 (浮点数绝对值)

    // 2️⃣ 取整函数
    double x = 3.7, y = -3.7;
    cout << ceil(x) << endl;     // 4 向上取整
    cout << floor(x) << endl;    // 3 向下取整
    cout << round(x) << endl;    // 4 四舍五入
    cout << round(y) << endl;    // -4

    // 3️⃣ 幂与开方
    cout << pow(2,3) << endl;    // 2^3 = 8
    cout << sqrt(16) << endl;    // 4
    cout << cbrt(27) << endl;    // 立方根 3

    // 4️⃣ 最大值/最小值
    int m = 10, n = 20;
    cout << max(m,n) << endl;    // 20
    cout << min(m,n) << endl;    // 10
    return 0;
}

9.2 记忆小技巧

1. 绝对值 → abs / fabs
2. 向上/向下/四舍五入 → ceil / floor / round
3. 平方根/幂 → sqrt / pow
4. 最大/最小值 → max(a,b) / min(a,b)

10. 三级编程题万能总模板

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

int main() {
    // 1️⃣ 输入
    int n;
    cin >> n;

    // 2️⃣ 定义数据结构
    // int a[ ];
    // string s;

    // 3️⃣ 核心算法
    // 枚举/模拟/位运算

    // 4️⃣ 输出
    cout << ans << endl;
    return 0;
}

总结

GESP C++ 三级编程题考的是：能不能看懂题，能不能用循环照着规则写程序，而不是算法技巧编程速度。