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

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

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 类提供了丰富的功能，以下是高频用法整理：

记忆技巧：创建看 = 和构造函数，访问用 [] 和迭代器，拼接用 +=，查找用 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++ 三级编程题考的是：能不能看懂题，能不能用循环'照着规则写程序'。

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