GESP-C++ 三级考试核心考点与编程实战模板

考试定位与目标

三级是从'语法'走向'算法'的第一关。官方目标很明确：能使用数组、字符串，配合枚举法和模拟法，解决实际问题。

备考时需注意三点：

不强调算法竞赛：不需要追求最优复杂度。
规则理解优先：重点在于能否准确理解题目规则并转化为程序。
逻辑清晰：代码实现要符合题目描述的步骤。

核心知识点概览

按照大纲，三级内容主要涵盖以下六个方面：

1. 数据编码（理解型知识）

重点掌握原码、反码、补码的概念。考试通常以选择或判断题形式出现，要求会判断和简单手算，不作为复杂编程的核心部分。

2. 进制转换（必考）

涉及二进制、八进制、十进制、十六进制的相互转换。这是三级考试的重点，常结合字符串处理或位运算考察。

十进制转二进制/其他进制
简单十六进制字符处理

3. 位运算（特色重点）

熟练掌握 &、|、~、^、<<、>> 等运算符。

常见用途：判断奇偶、统计二进制 1 的个数、构造条件判断。
技巧：活学活用，例如利用 x & 1 判断奇偶。

4. 算法的概念与描述

重点在于将自然语言、流程图或伪代码'翻译'成程序。

核心思想：所有可能 → 一个个试；所有步骤 → 一步步做。
重点算法：枚举法、模拟法（地位最高）。

5. 数组

C++ 数组基本应用是基础。

必会内容：定义、读入、遍历、统计/比较、模拟过程。
常见题型：最大/最小值查找、计数、前缀累加、双重循环枚举。
注意：考试中数组长度不大，重逻辑不重性能。

6. 字符串及其函数（高频）

涉及大小写转换、搜索、分割、替换等操作。

常用 API：string, length(), substr()。
常见考法：统计字符、字符变换、拆分字符串、简单规则判断（如回文）。

明确不考内容

这部分是考生最容易焦虑的地方，直接划清界限：

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

若题目看起来像上述内容，本质仍是 枚举 / 模拟。不要过度思考复杂算法，回归基础逻辑。

编程题特征与通用模板

根据大纲和历年真题，编程题通常为 2 道，每题 25 分。数据范围小，不卡时间，但输出格式严格。

1. 数组 + while / for 模拟

这是三级最常见的题型。核心在于状态是否能正确终止。

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

思路解析：这类题不是靠公式算出来的，而是一步一步枚举或者模拟出来的。要注意循环终止条件的设置。

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

需要模拟真实世界规则，利用取模推进状态。

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

核心思想：根据要求，取模'挪状态'。例如计算星期几：w = (w + days[i] - 1) % 7 + 1;

3. 顺序遍历

适用于'前一个影响后一个'的场景，不回头、不回改。

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

4. 位运算技巧

除了基础运算符，还有一些常用模式：

判断奇偶：

bool isEven = (x & 1) == 0; 
bool isOdd = (x & 1) == 1;

统计二进制 1 的个数：

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

5. 字符串处理速查

C++ string 类提供了丰富的功能，以下是高频用法整理：

功能	方法示例
创建与赋值	`string s("Hello")`, `s.assign("New")`
访问与遍历	`s[i]`, `s.front()`, `for(char c : s)`
修改与拼接	`s += "abc"`, `s.replace(0, 2, "XY")`
查找	`s.find("abc")`, `s.rfind('c')`
子串	`s.substr(pos, len)`
删除与清空	`s.erase(pos, len)`, `s.clear()`
工具	`toupper(c)`, `sort(s.begin(), s.end())`

记忆技巧：创建看 = 和构造函数，访问用 [] 和迭代器，拼接用 +=，查找用 find。

6. 字符画 / 输出模拟

此类题目容易因空格数量出错，需仔细核对规律。

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

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

先切分再检查，常用于回文或特定规则验证。

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

8. 进制转换

十进制转二进制：

int n; cin >> n; 
while (n > 0) { 
    cout << n % 2; 
    n /= 2; 
} 
// 注意：输出顺序通常是反的，要看题目要求

字符转数字（十六进制）：

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

9. 数学函数

常用头文件 <cmath> 和 <algorithm>。

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
    // 绝对值
    cout << abs(-5) << endl; 
    cout << fabs(-3.14) << endl;
    
    // 取整
    cout << ceil(3.7) << endl;   // 向上
    cout << floor(3.7) << endl;  // 向下
    cout << round(3.7) << endl;  // 四舍五入
    
    // 幂与开方
    cout << pow(2, 3) << endl;   // 8
    cout << sqrt(16) << endl;    // 4
    
    // 最值
    cout << max(10, 20) << endl; 
    return 0;
}

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++ 三级编程题考的是：能不能看懂题，能不能用循环'照着规则写程序'。

它不考算法技巧，也不考编程速度。只要逻辑清晰，规则理解到位，基础扎实，就能顺利通过。